MACDONALD-KOORNWINDER POLYNOMIALS 



J.V. STOKMAN 

Abstract. An overview of the basic results on Macdonald-Koornwinder polynomials 
and double afnne Hecke algebras is given. We develop the theory in such a way that 
it naturally encompasses all known cases as well as a new rank two case. Among the 
basic properties of the Macdonald-Koornwinder polynomials we treat are the quadratic 
norm formulas, duality and the evaluation formulas. This text is a provisional version of 
a chapter on Macdonald-Koornwinder polynomials for volume 5 of the Askey-Bateman 
project, entitled "Multivariable special functions". 
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1. Introduction 

This text is a provisional version of a chapter on Macdonald-Koornwinder polynomials for 
volume 5 of the Askey-Bateman project, entitled "Multivariable special functions". The 
aim is to introduce nonsymmetric and symmetric Macdonald-Koornwinder polynomials 
and to present their basic properties: (bi-) orthogonality, norm formulas, q-difference(- 
reflection) equations, duality and evaluation formulas. 

Symmetric GL type Macdonald polynomials were introduced by Macdonald [58] as a 
two-parameter family of orthogonal multivariate polynomials interpolating between the 
Jack polynomials and the Hall-Littlewood polynomials. Root system generalizations were 
subsequently defined by Macdonald in [BD]. They were labelled by so called admissible 
pairs of root systems. Recasting these data in terms of affine root systems (cf. [151 EI]) it 
is natural to speak of an untwisted theory and a twisted theory of Macdonald polynomials 
associated to root systems. An important further extension for nonreduced root systems 
was constructed by Koornwinder [51] . In [611 [32] important steps were undertaken to 
develop a general theory covering all these cases. In this text we pursue this further. We 
call the corresponding polynomials Macdonald-Koornwinder polynomials. 

The symmetric Macdonald-Koornwinder polynomials are root system generalizations 
of classical one- variable g-orthogonal polynomials from the g-Askey scheme [IS]. Before 
giving the contents of this chapter in more detail, we first illustrate this point of view for 
the symmetric GL Macdonald polynomials and the symmetric Koornwinder polynomials. 

1.1. Symmetric GL type Macdonald polynomials. The symmetric GL n+ i type Mac- 
donald [58] polynomials form a linear basis of the space of symmetric Laurent polynomials 
in n + 1 variables ti, . . . , t n +i, depending on two parameters < q, k < 1. They form 
an orthogonal basis of the Hilbert space L 2 (T u ,v + (t)dt), where dt is the normalized Haar 
measure on T u = {t = (ti, . . . , t n +i) £ C n+1 | \ti\ = 1} and with weight function v + (t) 
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explicitly given by 

+ { ) ~ J-l ( K 2 t ./ t .. a \ 



(the g-shifted factorial is defined by (3.11)). In addition, the symmetric GL n+1 type Mac- 
donald polynomials are common eigenfunctions of the commuting trigonometric Ruijsenaars- 
Macdonald [731 EE] g-difference operators 

pi/)(*):= e f n K "t tr -T ta ) /(g " Erej£rt) 

/C{i,...,n+i} \re/,s^-T r S J 
#1=3 

where g~Ere/ e >- [ s the (n + l)-vector with g -1 's at the entries labelled by J and ones 
elsewhere. The eigenvalue equation for D n+ i is equivalent to a homogeneity condition for 
the symmetric Macdonald polynomials. Up to a monomial factor the symmetric GL n+ i 
Macdonald polynomials thus only depend on the n variables txfa, ■ ■ ■ ,t n /t n+ i. For n = 1 
the Macdonald polynomials are essentially the continuous g-ultraspherical polynomials in 
the variable t\/t2- The above results then reduce to the orthogonality relations and the 
second order g-difference equation satisfied by the continuous g-ultraspherical polynomials, 
see Subsection 13.71 for further details. 

1.2. Symmetric Koornwinder polynomials. The symmetric Koornwinder [21] poly- 
nomials form a linear basis of the space of Laurent polynomials in n variables ti,...,t n 
which are invariant under the hyperoctahedral group (acting by permutations and inver- 
sions of the variables), depending on six parameters < q,a,b,c,d,k < 1. They form an 
orthogonal basis of the Hilbert space L 2 (T u ,v + (t)dt) with T u = {t G C n | = 1}, Haar 
measure dt on T u , and weight function 

v ( t )-T\ TT {tttfl 5 q) ~ 

U +^l 11 („4±L.„\ (ht±l.„\ (M±^-n\ (M^.„\ 11 



k (< 1 ^)Jbtf;q)Jctr; q )Jd^ q ) oo (kt r t^q)J 

where {uz ±l ;q) := (uz;qj (uz~ l ;q) . The symmetric Koornwinder polynomials are 
eigenfunctions of Koornwinder's [51] multivariable extension of the Askey- Wilson [1] second 
order g-difference operator 

n 

(Df)(t):=J2 E M(t){f(q^t)-f(t)), 
i=l ?e{±i} 

5 _ (i - atj)(i - btf)(i - ctj)(i - dj) n (i - gfqi - kjtf) 

iU ' (i-aa-^) M a-^a-tft-) • 

For n = 1 the fc-dependence drops out and the symmetric Koornwinder polynomials are 



the Askey- Wilson polynomials from [1J. See Subsection 3.8 for further details. 
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1.3. General description of the contents. Most literature on Macdonald-Koornwinder 
polynomials deals with one out of the above mentioned four cases of Macdonald-Koornwinder 
type polynomials (the GL-case, the untwisted case, the twisted case and the Koornwinder 
case). Cherednik [15] treats the first three cases separately. Macdonald's [61] exposition 
covers the last three cases, but various steps still need case by case analysis. We develop 
the theory in such a way that it naturally unifies the above four cases, but in addition 
contains a new class of rank two Macdonald-Koornwinder type polynomials (see Subsec- 
tion 



3.9). The setup will be close to Haiman's [32J approach, which allowed him to give a 



uniform proof of the duality of the Macdonald-Koornwinder polynomials. 

It is tempting to believe that the initial data for the Macdonald-Koornwinder polynomi- 
als should be similarity classes of irreducible affine root systems R together with a choice 
of a deformation parameter q and a multiplicity function (playing the role of the free pa- 
rameters in the theory). In such a parametrization the untwisted and twisted cases should 
relate to the similarity classes of the irreducible reduced affine root systems of untwisted 
and twisted type respectively, the GL case to the irreducible reduced affine root system 
of type A with a "reductive" extension of the affine Weyl group, and the Koornwinder 
case with the nonreduced irreducible affine root system of type C y C (we refer here to 
the classification of affine root systems from |56j, see also the appendix). It turns out 
though that a more subtle labelling is needed to capture all fundamental properties of the 
Macdonald-Koornwinder polynomials. 

We take as initial data quintuples D = (i?o, Ao, •, A, A d ) with Rq a finite reduced irre- 
ducible root system, A an ordered basis of Ro, • G {u, t} (u stands for untwisted and t 
stands for twisted), and A, A d two lattices satisfying appropriate compatibility conditions 
with respect to the (co)root lattice of Ro (see (2.2)). We build from D an irreducible affine 
root system R and an extended affine Weyl group W . The extended affine Weyl group W 
is simply the semi-direct product group W tx A d with W the Weyl group of R . The affine 
root system R is constructed as follows. We associate to R and • the reduced irreducible 
affine root system R* of type • with gradient root system R . Then R is an irreducible 
affine root system obtained from R* by adding 2a if a e R' has the property that the 
pairings of the associated coroot a v to elements of A take value in 2Z (see (2.5)). The 
Macdonald-Koornwinder polynomials associated to D are the ones naturally related to R, 
in the labelling proposed in the previous paragraph. 

In the literature the terminology Macdonald polynomials is used when the underly- 
ing affine root system R is reduced, while the terminology Koornwinder polynomials or 
Macdonald-Koornwinder polynomials is used when R is nonreduced and of type C y C. In 
this text we will use the terminology Macdonald-Koornwinder polynomials when dealing 
with arbitrary initial data D. We will speak of Macdonald polynomials if the underlying 
affine root system R is reduced and of Koornwinder polynomials if R is of type C W C . 

Duality is related to a simple involution on initial data, D i— > D d = (Rq, Aq, •, A d , A) 
with Rq the coroot system Rq if • = u and the root system R if • = t. This duality is 
subtle on the level of affine root systems (it can for instance happen that the affine root 
system R d associated to D d is reduced while R is nonreduced) . The reason that the present 
choice of initial data is convenient is the fact that the duality map D i— > D d on initial data 
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naturally lifts to the duality antiisomorphism of the associated double affine braid group 
(see [32] and Section [4]). This duality antiisomorphism is the key tool to prove duality, 
evaluation formulas and norm formulas for the Macdonald-Koornwinder polynomials. 

1.4. Topics that are not discussed. We do not discuss the shift operators for the 
Macdonald-Koornwinder polynomials (see, e.g., [9j [79]), leading to the explicit evalua- 
tions of the constant terms (generalized Selberg integrals). Other important developments 
involving Macdonald-Koornwinder polynomials that are not discussed in this chapter, are 

— connections to combinatorics. This is discussed in a separate chapter of the fifth 
volume of the Askey-Bateman project, 

— connections to algebraic geometry, see, e.g., [5CT | I3T ] [75], 

— connections to representation theory, see [151 CHI E7J EH EE1 EE] and references 
therein. 

— applications to harmonic analysis on quantum groups, see, e.g., [621 [661 EH E9 E21 

[2HI251E7J, 

— limit cases of symmetric Macdonald-Koornwinder polynomials, see, e.g., [58 ], [60 | [15 ], 
GHH EU HE! EH1 [2] and the separate chapter of the fifth volume of the Askey-Bateman 
project on Heckman-Opdam polynomials, 

— the theory of Gaussians, Macdonald-Mehta type integrals, and basic hypergeometric 
functions associated to root systems, see, e.g., [El [80], [181 182] . 

— interpolation Macdonald-Koornwinder polynomials, see, e.g., [46 1 1471 [741 [691 16"8l 152] . 

— the relation to quantum integrable systems, see, e.g., [TJ El [731 E7J El El [TOj EH 1451 

mm, 

— special parameter values (e.g. roots of unity), see, e.g., [151 Il2l HI E3J HH [421 [26], 

M®, 

— affine and elliptic generalizations, see, e.g., [231 QUI EH] and [4H1 EH [721 ED] respec- 
tively. 

See the introductory chapter of Cherednik's [T5] book for an extensive discussion on the 
ramifications of Macdonald polynomials. 

1.5. Detailed description of the contents. Precise references to the literature are given 
in the main text. 

In Section [2] we give the definition of the affine braid group, affine Weyl group and affine 
Hecke algebra. We determine an explicit realization of the affine Hecke algebra, which will 
serve as starting point of the Cherednik-Macdonald theory on Macdonald-Koornwinder 
polynomials in the next section. In addition we introduce the initial data. We introduce 
the space of multiplicity functions associated to the fixed initial data D. We extend the 
duality on initial data to an isomorphism of the associated spaces of multiplicity functions. 
We give the basic representation of the extended affine Hecke algebra associated to D, 
using the explicit realization of the affine Hecke algebra. 

In Section [3] we define and study the nonsymmetric and symmetric monic Macdonald- 
Koornwinder polynomials associated to the initial data D. We first focus on the non- 
symmetric monic Macdonald-Koornwinder polynomials. We characterize them as common 
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eigenfunctions of a family of commuting g-difference reflection operators. These operators 
are obtained as the images under the basic representation of the elements of the Bernstein- 
Zelevinsky abelian subalgebra of the extended affine Hecke algebra. We determine the 
biorthogonality relations of the nonsymmetric monic Macdonald-Koornwinder polynomi- 
als and use the finite Hecke symmetrizer to obtain the symmetric monic Macdonald- 
Koornwinder polynomials. We give the orthogonality relations of the symmetric monic 
Macdonald-Koornwinder polynomials and show that they are common eigenfunctions of 
the commuting Macdonald g-difference operators (also known as Ruijsenaars operators in 
the GL case). We finish this section by describing three cases in detail: the GL case, the 
C W C case, and an exceptional nonreduced rank two case not covered in Cherednik's [TJ] 
and Macdonald's [HI] treatments. 

In Section [4] we introduce the double affine braid group and the double affine Hecke 
algebra associated to D and (D, k) respectively, where k is a choice of a multiplicity func- 
tion on R. We lift the duality on initial data to a duality antiisomorphism on the level 
of the associated double affine braid groups. We show how it descends to the level of 
double affine Hecke algebras and how it leads to an explicit evaluation formula for the 
monic Macdonald-Koornwinder polynomials. We proceed by defining the associated nor- 
malized nonsymmetric and symmetric Macdonald-Koornwinder polynomials and deriving 
their duality and quadratic norms. 

In Section [5] we give the norm and evaluation formulas in terms of g-shifted factorials 
for the GL case, the C W C case, and for the exceptional nonreduced rank two case. 

In the appendix we give a short introduction to (the classification of) affine root systems, 
following closely [56j but with some adjustments. We close the appendix with a list of all 
the affine Dynkin diagrams. 

2. The basic representation of the extended affine Hecke algebra 

We first introduce the affine Hecke algebra and the appropriate initial data for the 
Cherednik-Macdonald theory on Macdonald-Koornwinder polynomials. Then we introduce 
the basic representation of the extended affine Hecke algebra, which is fundamental in the 
development of the Cherednik-Macdonald theory. 

2.1. Affine Hecke algebras. A convenient reference for this subsection is [36]. For unex- 
plained notations and terminology regarding affine Weyl groups we refer to the appendix. 

For a generalized Cartan matrix A = [dij)i<i,j<r let M = (wy)i<ij<r be the matrix with 
ma = 1 and for i ^ j, rriij = 2, 3, 4, 6, oo if a^a^ = 0, 1, 2, 3, > 4 respectively. 

Definition 2.1. Let A = (o,ij)i<ij<r be a generalized Cartan matrix. 

(1) The braid group 13(A) is the group generated byTi (1 < i < r) with defining relations 
TiTjTi ■ ■ ■ = TjTiTj ■ ■ ■ (rriij factors on each side) ifl<i^j<r (which should be 
interpreted as no relation if rriij = oo). 

(2) The Coxeter group W(A) associated to A is the quotient of B(A) by the normal 
subgroup generated by Tf (1 < % < r). 
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It is convenient to denote by Sj the element in W(v4) corresponding to Tj for 1 < i < r. 
They are the Coxeter generators of the Coxeter group W(A). 

Let A = (aij)i<ij< r be a generalized Cartan matrix. Suppose that h (1 < i < r) are 
nonzero complex numbers such that ki = kj if Sj is conjugate to Sj in W(A). We write 
k for the collection Let C[S(A)] be the complex group algebra of the braid group 

B(A). 

Definition 2.2. The Hecke algebra H(A, k) is the complex unital associative algebra given 
by C[B(A)]/I k , where I k is the two-sided ideal of C[B(A)] generated by (Tj — fcj)(Tj + k~ l ) 
for 1 < i < r. 

If ki = 1 for all 1 < i < r then the associated affine Hecke algebra is the complex group 
algebra of W{A). 

If w = SjjS^ ■ ■ ■ s ir is a reduced expression in W(A), i.e. a shortest expression of w as 
product of Coxeter generators, then 

T w '.= Ti ± Ti 2 ■ ■ ■ Ti r G H(A, k) 

is well defined (already in the braid group B(A)), and the T w (w G W(A)) form a complex 
linear basis of H(A, k). 

Suppose R C V is a finite crystallographic root system with ordered basis A = 
(a%, . . . ,a n ) and write A for the associated Cartan matrix. Then W ~ W(A Q ) by map- 
ping the simple reflections s ai G W to the Coxeter generators Sj of W(A ) for 1 < i < n. 
The associated finite Hecke algebra H (A , k) depends only on k and W (as Coxeter group). 
We will sometimes denote it by H(Wo, k). 

Similarly, if R is an irreducible affine root system with ordered basis A = (oq, . . . , a n ) and 
if A is the associated affine Cartan matrix, then W(v4) ~ W(R) by Sj i— >• s ai (0 < i < n). 
Again we write H(W(R), k) for the associated affine Hecke algebra H(A, k). 

2.2. Realizations of the affine Hecke algebra. We use the notations on affine root 
systems as introduced in the appendix. The construction is motivated by Cherednik's 
polynomial representation [151 Thm. 3.2.1] of the affine Hecke algebra and its extension to 
the nonreduced case by Noumi [63] . 

Let R C E be an irreducible affine root system on the affine Euclidean space E (possibly 
nonreduced) with affine Weyl group W, and fix an ordered basis A = ( ) of R. 

Write A = A(R, A) for the associated affine Cartan matrix. 

Consider the lattice 7LR in E. It is a full VT-stable lattice with Z-basis the simple affine 
roots. Denote by F the quotient field Quot(C[Zi?]) of the complex group algebra C[Zi2] 
of Z*R. It is convenient to write e A (A G 7LR) for the natural complex linear basis of C[Zi?]. 
The multiplicative structure of F is determined by 

e° = l, e A+ ^ = eV, X, n e ZR. 

The affine Weyl group W canonically acts by field automorphisms on F. On the basis 
elements e A the H^-action reads w(e x ) = e wX (w G W, A G ZR). Since W acts by algebra 
automorphisms on F, we can form the semidirect product algebra W K F. 
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Let k : R — > C* := C \ {0}, a \-t k a be a ly-equivariant map, i.e. k wa = k a for all w e W 
and a E R. If a e R but 2a ^ R then we set fc 2 a := Note that k md := fc| B md is a 
VF-equivariant map on i? md , which is determined by its values ki := k ai (0 < i < n) on the 
simple affine roots. It satisfies ki = kj if s, is conjugate to Sj in W. Hence we can form 
the associated affine Hecke algebra H(W(R), k md ). 

Theorem 2.3. With the above notations and conventions, there exists a unique algebra 
monomorphism 

P = 0R,A,k ■■ H(W(R), k md ) ^WtxF 

satisfying 

ki — k i + (k 2ai — k 2 a)e ai 

: ^ 1 - Si) 



(2.1) P(T l ) = k l s l + 

for < i < n. 



The proof uses the Bernstein- Zelevinsky presentation of the affine Hecke algebra, which 



we present in a slightly more general context in Subsection 3.1 



Remark 2.4. If 2aj ^ R then (2.1) simplifies to 

p(Ti) = k iSi + k '~ ki a (1-Si). 
1 — e ai 

The notion of similarity of pairs (R, A) (see the appendix) can be extended to triples 
(R, A, k) in the obvious way. The algebra homomorphisms (5 that are associated to different 
representatives of the similarity class of (R, A, k) are then equivalent in a natural sense. 
Starting from the next subsection we therefore will focus on the explicit representatives of 



the similarity classes as described in the appendix in Subsection 6.2 

Recall from the appendix that the classification of irreducible affine root systems leads 
to a subdivision of irreducible affine root systems in three types, namely untwisted, twisted 
and mixed type. It is easy to show that the algebra map /3i?,A,fc in case R is of mixed type 
(possibly nonreduced) can alternatively be written as (3(R> t A',k') with appropriately chosen 
triple (R', A', k') and with R' of untwisted or of twisted type. In the Cherednik-Macdonald 
theory, the mixed type can therefore safely be ignored, as we in fact will do. 

2.3. Initial data. It turns out that labelling Macdonald-Koornwinder polynomials by 
irreducible affine root systems is not the most convenient way to proceed. In this subsection 
we give more convenient initial data and we explain how it relates to affine root systems. 
For basic notations and facts on affine root systems we refer to the appendix. 

Definition 2.5. The set T> of initial data consists of quintuples 

D = (R ,A ,.,A,A d ) 

with 

(1) Ro is a finite set of nonzero vectors in an Euclidean space Z forming a finite, 
irreducible, reduced crystallographic root system within the real span V of Ro, 

(2) A = (ax, . . . , a n ) is an ordered basis of R Q , 
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(3) • = U or • = t, 

(4) A and A d are full lattices in Z , satisfying 

ZRq c A, (A, Zi#) c z, 
<2 ' 2 ' ZR d C A d , (A ', Zi?^ v ) C Z 

where R d = {a d := yU*a v } ae /j and 

AC := 1, « e i2o, 

/x* := |a| 2 /2, a G ffo. 

Note that ^ = i$ if • = u and = i2 Q if • = t. 

We view the vector space V of real valued affine linear functions on V as the subspace 
of Z consisting of affine linear functions on Z which are constant on the orthocomplement 
V 1 - of V in Z. We write c for the constant function one on V as well as on Z. In a 
similar fashion we view the orthogonal group 0(V) as subgroup of 0(Z) and O c (V) as 
subgroup of O c (Z), where O c (V) is the subgroup of linear automorphisms of V preserving 
c and preserving the natural semi-positive definite form on V (see the appendix for further 
details). 

Fix D = (R , A Q , •, A, A d ) e V. We associate to D a triple (R, A, W) of an affine root 
system R = R(D), an ordered basis A = A(D) of R and an extended affine Weyl group 
W = W(D) as follows. We first define a reduced irreducible affine root system R' C V to 
D as 

(2.3) R* = {m/J^c + a} mE z,aeR 

for • G {u, t}. In other words, R u := S(Rq) and i?* := iS(i?g) v in the notations of the 



appendix (see (6.2)). Let <p G Rq (respectively 6 G Rq) be the highest root (respectively 
highest short root) of Rq with respect to the ordered basis A of Rq. Then the ordered 
basis A = A(D) of R* is set to be 

A := (a , ax, ...,a n ) 

with a,- := a,- for 1 < i < n and 



(2.4) a 



■ip if • = u, 

2 c-e if • = t. 



Remark 2.6. Suppose that (R',A f ) is a pair consisting of a reduced irreducible affine root 
system R' and an ordered basis A' of R'. If R' is similar to R* then there exists a similarity 
transformation realizing R' ~ R* and mapping A' to A* as unordered sets. 

The affine root system R is the following extension of R* . Define the subset S = S(D) 

by 

(2.5) S := {i G {0, . . . , n} | (A, a 4 v ) = 2Z}. 
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Let W* be the affine Weyl group of R*. Then we set 

(2.6) R = R(D) := B?u\JW(2ai), 

which is an irreducible affine root system since Zi? Q A. Note that A is also an ordered 
basis of R. 

Remark 2.7. Note that R is an irreducible affine root system of untwisted or twisted type, 
but never of mixed type (see the appendix for the terminology). But the irreducible affine 
root systems of mixed type are affine root subsystems of the affine root system of type 
C V C, which is the nonreduced extension of the affine root system R f with Rq of type 



B (see Subsection 3.8 for a detailed description of the affine root system of type C y C). 



Accordingly, special cases of the Koornwinder polynomials are naturally attached to affine 



root systems of mixed type, see Subsection 2.2 and Remark 3.28 



Remark 2.8. The nonreduced extension of the affine root system R u with Rq of type B2 
is not an affine root subsystem of the affine root system of type C V C*2. It can actually 
be better viewed as the rank two case of the family R u with Ro of type C n since, in the 



corresponding affine Dynkin diagram (see Subsection 6.4), the vertex labelled by the affine 
simple root a is double bonded with the finite Dynkin diagram of R . The nonreduced 
extension of R u with R of type C2 was missing in Macdonald's [56J classification list. It was 
added in [61, (1.3.17)], but the associated theory of Macdonald-Koornwinder polynomials 
was not developed. In the present setup it is a special case of the general theory. We will 



describe this particular case in detail in Subsection 3.9 



Finally we define the extended affine Weyl group W = W(D) (please consult the ap- 
pendix for the notations). Write Sj := s a . (0 < % < n) for the simple reflections of W*. 
Note that Sj = s ai (1 < i < n) are the simple reflections of the finite Weyl group Wo of 
i?o- Furthermore, s = r({p v )s lfi if • = u and s = r(9)sg if • = t, where t{v) stands for 
the translation by v (see the appendix). Consequently 

W ~ Wo x r(ZR d ). 

We omit r from the notations if no confusion can arise. The extended affine Weyl group 
W = W(D) is now defined as 

W := Wo K A d . 

It contains the affine Weyl group W* of R* as normal subgroup, and W/W* ~ A d /Zi?Q. 
The affine root system R* C Z is Instable since 

(2.7) r(0(m^ C + /3) = (m - (£, f3 dy ))^c + 0, m e Z, (3 e R 

and (£, f5 dy ) G Z for £ G A d and /3 G Ro. Moreover, the affine root system R is P^-invariant. 

We now proceed by giving key examples of initial data. Recall that for a finite root 
system R C V, 

P(R ) ■= {\ g V I (A,a v ) G Z VaeR } 
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is the weight lattice of _R - If A = { a x, ■ ■ ■ , a n) is an ordered basis of R then we write Wi G 
P(Rq) (1 < i < n) for the corresponding fundamental weights, which are characterized by 

(zui,ai!j) = 5ij. 

Example 2.9. (i) Take an arbitrary finite reduced irreducible root system R in V = Z 
with ordered basis A . Choose • G {u,t} and let A,A d be lattices in V satisfying 

ZR CAC P(R ), ZR d CA d C P(R d ). 

Then (R ,A ,»,A,A d ) G V. Note that if A = P{R ) then S = hence R = R' is reduced 
(Cherednik's [15] theory corresponds to the special case (A,A d ) = (P(R ), P(Rq))). 
(ii) Take Z = R n+1 with standard orthonormal basis {ej}^ 1 and Rq = {ej — tj}i<i^j< n +i 
for the realization of the finite root system of type n in Z . Then V = (ei + • • • + en+i)" 1 - 
As ordered basis take 



A = («i, . . . , a n ) = (ei - e 2 , . . . , e n - e 



n+l, 



Then (R ,A ,u,Z n+1 ,Z n+1 ) G V. Note that 9 = <p = e x — e n+1; hence the simple affine 
root a of R is a = c — e x + e n+1 . This example is naturally related to the GL n+1 type 



Macdonald polynomials, see Subsection 3. 7 



Given a quintuple D = (R , A , •, A, A ) we have the dual root system Rq with dual 
ordered basis Aq := (af , . . . , a d ). This extends to an involution D i— > D d on T> with 

(2.8) D d :=(R d ,A d ,;A d ,A) 

for D = (Rq, A, •, A, A d ) G V. We call D d the initial data dual to D. 

We write \i = /i(-D) and /i d = n(D d ) for the function fi' on i? and Rq respectively. Let 
zuf G -P(-Ro) (1 < i < n) be the fundamental weights with respect to Aq. 

For a given D = (Rq, A , •, A, A d ) G T> we thus have a dual triple Ag, •, A d , A) G P 
and hence an associated triple (R d , A d ,W d ). Concretely, the highest root ip d and the 
highest short root 9 d of -Rq with respect to Aq are given by 



and 



Hence 



if m — u, 

if • = t, 

if • = u, 

if • = t. 



A d = (a d , a(,..., a d n ) 

with a d — af (1 < % < n) and = /ig(c — 9 y ). The dual affine root system R d = R(D d ) is 

R d = R d 'U |J H/ d, (2a^) 

with S d = {i G {0, . . . , n} | (A d , af v ) = 2Z}, with R d ' = {m^ a d + a d } meZ>aeRo and with 
~ y(/ x r(Zi? ) the affine Weyl group of R d *. The dual extended affine Weyl group 
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is W d = Wo x A. The simple reflections sf := s a d £ W dm (0 < z < n) are sf = Sj for 
1 < z < n and Sq = r(9)sg. 

Example 2.10. The correpondence R -H- R d can turn nonreduced affine root systems into 
reduced ones. We give here an example of untwisted type. An example for twisted type will 



be given in Example 3.21 



Take n > 3 and Ro C V = Z := W 1 of type B n; realized as Ro = {±6j} U {±e ± £j}i<j 
(all sign combinations possible), with {e^} the standard orthonormal basis of V . Take as 
ordered basis of Ro, 

Ao = (ai, . . . , atn-i, a n) = (ei — 62, . . . , e n _i — e n , t n ). 

The highest root is = e\ + e 2 £ R . We then have 

ZR% C P«) = Z n = ZP C P(P ) 

with both sublattices ZPq C Z n and Z n C P(Rq) of index two. Taking A = Z n = A d we 
get the initial data D = (P , A , u, Z n , Z n ) £ P. Then S = S(D) = {n} and R = R(D) is 
given by 

R = {±ei + mc} x <i<n, m & U {±ti ± 6j + mc}x<i<j<n, m & U {±2^, + 2mc} 1 < ! < n , meZ . 

is nonreduced and of untwisted type B n . We have written it here as the disjoint union of 
the three W = W txZ n - orbits of R. Note thata lies in the orbit {±e i ±ej+mc}i<i < j< ntm£ z- 
Dually, R d = R(D d ) is the reduced affine root system of untwisted type C n . Concretely, 

R d = {±ei ± ej + mc} i<i<j<n,m& U {±2cj + 2mc}i<i< n , meIj U {±2e; + (2m + l)c}i<i< njjneZ , 
written here as the disjoint union of the three W d = Wq x Z" -orbits of R d . 

This example shows that basic features of the affine root system can alter under dual- 
ization. It turns out though that the number of orbits with respect to the action of the 
extended affine Weyl group is unaltered. To establish this fact it is convenient to use the 
concept of a multiplicity function on R. 

Definition 2.11. Set Ai = M.(D) for the complex algebraic group of W -invariant func- 
tions k : R — > C* , and v = v{D) for the complex dimension of Ai. 

Note that v = v(D) equals the number of IV-orbits of R. The value of n £ Ai at an 
affine root a £ R is denoted by n a . We call k £ Ai a multiplicity function. We write 
k" := k\r» for its restriction to R* . For a multiplicity function k £ Ai we set K 2a '■— K a if 
a £ R is unmultiplyable (i.e. 2a ^ R). 

First we need a more precise description of the sets S = S(D) and S d = S(D d ), see 



(2.5). It is obtained using the classification of affine root systems (see Subsection 6.2 and 



Lemma 2.12. Let D = (Ro, A , •, A, A d ) £ V. Set S = S D {1, . . . , n}. 

(a) If • = u then #S < 2. If #S = 2 then R is of type A x . If #S = 1 &en P w o/ 
t?/pe B n (n>2) and S = Sq = {j} with atj £ A t/ie unique simple short root. 
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(b) If • = t then #5 = or #5 = 2. If #S = 2 then R Q is either of type A x or of type 
B n (n > 2) and S = {0, j} with aj G A the unique short simple root. 

Note that in both the untwisted and the twisted case, a d G Wo(D(aQ)) if So = {j}. 

The following lemma should be compared with [321 §5.7]. 

Lemma 2.13. Let D G V and n G A4(D). Let aj G A (respectively a d d G /S^) be a 
simple short root. The assignments 



K d d := K ai if i G {1, . . . ,n}, 

i 

'' -K 2ao if 0eS d , 



2„: 



3 d 

uniquely extend to a multiplicity function K d G Ai d := Ai(D d ). For fixed DgD the map 
k, i — y K, d defines an isomorphism (pp : Ai(D) —y M.(D d ) of complex tori, with inverse <pD d - 

Remark 2.14. Let k G M.(D). Recall the convention that K 2a = K a for a G R such that 
2a G" R. Then for all a G Rq, 

Corollary 2.15. Let D G T>. The number v of W -orbits of R is equal to the number v d 
of W d -orbits ofR d . 



Remark 2.16. Returning to Example 2.10, the correspondence from Lemma [2. 13| links the 



orbit {±6{ + mc} of R to the orbit {2e{ + 2mc] of R , the orbit {±ej ± tj + mc] of R to the 
orbit {±e i ±e j +mc} of R d and the orbit {±2e; + 2mc} of R to the orbit {±2ei + (2m + l)c} 
ofR d . 

2.4. The basic representation. We fix throughout this subsection a quintuple D = 
(R , A , •, A, A d ) G V of initial data. Recall that it gives rise to a triple (R, A, W) of an 
irreducible affine root system R containing R°, an ordered basis A of R as well as of R', 
and an extended affine Weyl group W = Wq k A d . In addition we fix a multiplicity function 
k G A4(D) and we write k* := k\r*. It is a iy-equivariant map R' — >• C*. Write := «;*. 
for < i < n. Note that Ki = Kj if Sj is conjugate to s 3 - in VV = x W. 

We write i? and R 9± for the positive respectively negative affine roots of R and R* 
with respect to A. Since the affine root system R* is ^-stable, we can define the length 
l{w) = Id{w) of w G W by 

l( w ) ■= ^(R'+nw^R-). 

If w G W = W(R') then /(if) equals the number of simple reflections Sj (0 < z < ra) in a 
reduced expression of w. We have W = Q x W 7 * with = Q(D) the subgroup 

Q ;= { W G ^ | i(w) = 0} 

of iy. Then Q ~ A d /Zi?Q. The abelian group f2 permutes the simple affine roots <2j (0 < 
i <n), which thus gives rise to an action of Q on the index set {0, . . . , n}. Consequently the 
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action of Q on W* by conjugation permutes the set {sj}" =0 of simple reflections, wSiW 1 = 
s w ({\ for w G Q and < i < n (cf., e.g., (BTJ §2.5]). A detailed description of the group Q 



in terms of a complete set of representatives of A /Zi?Q will be given in Subsection 3.4 

Extended versions of the affine braid group and of the affine Hecke algebra are defined 
as follows. Let A = A(D) := A(R',A) be the affine Cartan matrix associated to (R',A). 
Recall that the affine braid group B* := B(A) is isomorphic to the abstract group generated 
by T w (w G W) with defining relations T V T W = T vw for all v, w G W* satisfying l{yw) = 
l(v) + l(w). 

Definition 2.17. (i) The extended affine braid group B = B(D) is the group generated 
by T w (w G W) with defining relations T V T W = T vw for all v,w G W satisfying l(vw) = 
l{y) + l{w). 

(ii) The extended affine Hecke algebra H(k') = H(D,k') is the quotient of C[B) by the 
two-sided ideal generated by (T — Ki)(Tt + kJ 1 ) (0 < i < n). 

Similarly to the semidirect product decomposition W ~ f2 x W* we have B ~ Q x B* 
and 

H(k') -fix H{W,k % ), 

where the action of Q on B by group automorphisms (respectively on H(W°, k') by algebra 
automorphisms) is determined by w ■ T = T w ^ for w G Q and < i < n. For u> G Q we 
will denote the element T u in the extended affine Hecke algebra H(k') simply by u. 
The algebra homomorphism 



from Subsection 2!1_ extends to an injective algebra map 

P D , K : H(k') ^WkF 

by (3d,k(Tu) = w (w G fl). We will now show that it gives rise to an action of H(k') as 
g-difference reflection operators on a complex torus T\. It is called the basic representation 
of H(k'). It is fundamental for the development of the Cherednik-Macdonald theory. 

The complex torus T\ (of rank dim^(Z)) is the algebraic group of complex characters of 
the lattice A, 

T A :=Hom z (A,C*). 

The algebra C[Ta] of regular functions on Ta is isomorphic to the group algebra C[A], 
where the standard basis element e A (A G A) of C[A] is viewed as the regular function 
t i — y t(X) on Ta- We write t x for the value of e A at t G Ta- Since A is W^o-stable, W acts 
on Ta, giving in turn rise to an action of Wq on C[Ta] by algebra automorphisms. Then 
w (e x ) = e wX (w G Wo and A G A). We now first extend it to an action of the extended 
affine Weyl group W on C[T A ] depending on a fixed parameter q G M>o \ {1}- 
Set 

q a :=q^, a G R 
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and define G Tv (£ G A d ) to be the character A H- g( A '£) of A. The action of Wo on Ta 
extends to a left P^-action (w, t) !->■ w 9 t on Ta by 

r(0,t := 9**, e e A d , t G T A . 

Then (w q p)(t) := p(w~H) (w G W, p G C[T\J) is a ^-action by algebra automorphisms 
on C[Tv]. In particular, 

r (£) 9 (e A ) = q-^e\ £ G A d , A G A. 

It extends to a H^-action by field automorphisms on the quotient field C(Ty) of C[T A ]. It 
is useful to introduce the notation 

t rc+X ._ q r t \^ r G 1R, A G A 

for t G T A . Then (w-H) r q c+x = tf rc+x) for w G W, t G T A , r G E and A G A. 

We write ix,, C(T\) for the resulting semidirect product algebra. It canonically acts 
on C(Tv) by g-difference reflection operators. We thus have a sequence of algebra maps 

#(«•) ->■ W x T -> W x g C(T A ) ->■ End c (C(T A )), 

where the first map is /3d, « and the second map sends e^ mc+a to q™e a for mfi a c + a G i?*. 
It gives the following result, which is closely related to [32j 5.13] in the present generality. 

Theorem 2.18. Let D = (R , A , •, A, A d ) G V and k G M(D). For a G R set n 2a ■= K a 

if 2a G" R. There exists a unique algebra monomorphism 



7t D . iK , q : H(D,k') ^End c (C[T A ]) 
satisfying 



W3i)p)(t) = M^p)(*) + ( ^ ^ ] (P(0 - (*«,<#)(*)), 



/or 0<i<ri,u;Gfi ; pG C[T\] and t G Tv- 

If 2aj G" -R then, by the convention K 2ai = K a ,, the first formula reduces to 

(vr Ki(? (T)p))(t) = K ai (si, gP )(t) + ( "i 1^ * )(?(*) - (**?)(*))■ 

The th eore m is due to Cherednik (see [15J and references therein) in the GL n+ i case (see 
Example 2.9| (ii)) and when D = (Rq, Aq, •, P(Rq), P(Rq)) with _R an arbitrary reduced 



irreducible root system. The theorem is due to Noumi [63] for D = (i?o, Aq, t, ZRq, ZRo) 
with R of type Ai or of type B ra (n > 2). This case is special due to its large degree of 
freedom (v(D) — 4 if n — 1 and v(D) — 5 if n > 2). We will describe this case in detail in 
Subsection 13.81 
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Remark 2.19. (i) From Theorem 2.3 one first obtains 7r K)9 as an algebra map from H(k') 
to End c (C(T A )). The image is contained in the subalgebra of endomorphisms preserving 
C[T A ] since, for A 6 A, we have (A, at) E Z if 2a t E~ R and (A, of) E 2Z if 2a> E R. 
(ii) Let s = s(D) be the number of P^-orbits of R \ R*. Extending a IV-equivariant 
map k* : R* — > C* to a multiplicity function n E Ai on R amounts to choosing s nonzero 
complex parameters. Hence, the maps 7r K (? define a family of algebra monomorphisms of the 
extended affine Hecke algebra H(k') into Endc(Cp~A]), parametrized by s + 1 parameters 
k\r\r. and q. 



3. Monic Macdonald-Koornwinder polynomials 

In this section we introduce the monic nonsymmetric and symmetric Macdonald-Koorn- 
winder polynomials. The terminology Macdonald polynomials is employed in the litera- 
ture for the cases that R is reduced (i.e. the cases D = (R , A , •, P(Ro), P(Rq)) and 
the GL n+ i case). The Koornwinder polynomials correspond to the initial data D = 
(Ro, A , t, ZR , ZR ) with R of type Ai of of type B n (n > 2), in which case R = R(D) is 
nonreduced and of type C w C n . To have uniform terminology we will speak of Macdonald- 
Koornwinder polynomials when discussing the theory for arbitrary initial data. 

The monic nonsymmetric Macdonald-Koornwinder polynomials will be introduced as the 
common eigenfunctions in C[Ta] of a family of commuting g-difference reflection operators. 
The operators are obtained as images under the basic representation 7r Kj(? of elements from 
a large commutative subalgebra of the extended affine Hecke algebra H(k') constructed 
by Bernstein and Zelevinsky. A Hecke algebra symmetrizer turns the monic nonsymmet- 
ric Macdonald-Koornwinder polynomials into monic symmetric Macdonald-Koornwinder 
polynomials, which are HVinvariant regular functions on Ta solving a suitable spectral 
problem of a commuting family of g-difference operators, called Macdonald operators. We 
in addition determine in this section the (bi)orthogonality relations of the polynomials. 

Throughout this section we fix 

(1) a quintuple D = (R , A , •, A, A d ) of initial data, 

(2) a deformation parameter q E M>o \ {1}, 

(3) a multiplicity function k E M.(D) 

and we freely use the resulting notations from the previous section. 

3.1. Bernstein-Zelevinsky presentation. An expression w = us^s^ ■ • • Sj r E W with 
uj E VL and < ij < n is called a reduced expression if r = l(w). 
For a given reduced expression w = us^s^ ■ ■ ■ s ir , 

T w := uT h T i2 ■ ■ ■ T ir E H(k*) 

is well defined, and {T w } w( z W is a complex linear basis of H(k*). 
The cones 

A d± := {£ E A d | (f , a dy ) > Wa E Rq} 

form fundamental domains for the Wo-action on A d . Any £ E A d can be written as 
£ = fi — v with E A d+ (and similarly for A d ~). Furthermore, if E A d+ then 
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/(t(£ + £')) = 1(t(£)) + 1 {t (£'))■ It follows that there exists a unique group homomorphism 
A d — > B, denoted by £ \-t Y^, such that 

y« = r T(0 V£ g A d+ . 

On the level of the extended affine Hecke algebra it gives rise to an algebra homomorphism 
(3.1) C[T Ad ] -> if(rc') 

which we denote by p h- >■ p(y), where T A d is the complex torus Hom(A <i , C*), and p(y) = 
J^c^F^ if = The image of the map (3.1) is denoted by Cy[T A d]. 

As in Subsection 2A, the lattice A d is H^-stable, giving rise to a Wo-action on T A d, hence 
a H^-action on C[T A d] by algebra automorphisms. 

Denote by Hq the subalgebra of H(k') generated by T, (1 < % < n). We have a 
natural surjective algebra map H(Wo, k\r ) — > H , sending the algebraic generator of 
H{W ,k\ Ro ) to Ti eH . 

The analog of the semidirect product decomposition W = Wo x A d for the extended affine 
Hecke algebra H(k') is the following Bernstein-Zelevinsky presentation of H(k') (see [HI]). 

Theorem 3.1. (1) The algebra maps C[T A d] — > Cy[T A d] and H(Wq, k\r ) — > H are 
isomorphisms, 

(2) multiplication defines a linear isomorphism H ® Cy[T A d] ~ H(k'), 

(3) /or i G {1, . . . , n} such that (A d , a dv ) = Z we have 



(3.2) 



piYW-T^p^Y) 



-1 



(p(Y) - (s iP )(Y)) 



in H(k') for all p G C[T 7 



(4) /or i £ {!,..., n} such that (A c 



■ of) 



2Z we have 



(3.3) 



-2a? 



(p(Y) - (s iP )(Y)) 



in H(k') for all p G C[T A d]. 
These properties characterize H(k') as a unital complex associative algebra. 



With the notion of the dual multiplicity parameter K d (see Lemma 2.13), the cross 
relations (3.2) and (3.3) in the affine Hecke algebra H(k') can be uniformly written as 



/ V 



(3.4) p(Y)Ti-7\( SiP )(Y) 



1 + «? 



{<j- l )y- 



\ 



l-Y 



-2a" 



(p(Y)-(s iP )(Y)) 



for p G C[T A d] and 1 < % < n. 

It follows from the theorem that the center Z{H{k")) of the extended affine Hecke algebra 
H(k') equals Cy[T, 



W 
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3.2. Monic nonsymmetric Macdonald-Koornwinder polynomials. The results in 
this section are from [53 H21 E2] • For detailed proofs see, e.g., [ED, §2.8, §4.6, §5.2]. 
We put in this subsection the following conditions on q and k G Ai(D), 

(3.5) < q < 1, < K a < 1 Va G R, 
or 

(3.6) q > 1, K a > 1 Va G R. 
Set 



(3.7) nix) 




if x > 0, 
if x < 



and define a WVequivariant map v : -Rq — ^>o (depending on «•) by 

i i 

(3.8) tv := «:^^ c+a , a G .Ro- 

Definition 3.2. For A G A define jx,q = jx^D; k*) G T K d by 



A TT „,r ? ((A,a v ))a d v 



7a, 9 := r JJ r;. 

In other words, for all £ G A d , 



tl = ^ (a '° n ^ (A '° v))( ^ dv) . 



As a special case, 



where A ± = {A G A | (A, « v ) > Va G f#}. 

Write l d = l D d for the length function on the dual extended affine Weyl group W d and 
Q d = Q(D d ) for the subgroup of elements of W d of length zero with respect to l d . We have 
a g-dependent lV d -action on T A d extending the Wo-action by r(A) 9 7 = q x -y for all A G A 
and 7 G T A d. Then jx,q = r(A) g 7o !9 in T A d if A G A - . This generalizes as follows. 

Lemma 3.3. We have for A G A, 

in T A d, where u d (X) G W d is the element of minimal length with respect to l d in the coset 
t(X)W . 



The conditions (3.5) or (3.6) on the parameters, together with Lemma 3.3, imply 

Lemma 3.4. The map A — >■ T A d, defined by A (-)■ -yx, q , is injective. 

For later purposes it is convenient to record the following compatibility between the 
g-dependent iy d -action on jx,q T A d and the W d -action (wt(X),X') i-> w(X + A') on A 
(w G W and A, A' G A). 
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Proposition 3.5. Let A G A. Then 

(a) Ifuett d then ui q j Xjq = l^q- 

(b) If < i < n and sfX ^ X then s d q jx,g = l s d x,q- 

(c) IfO<i<n and s d X = A then sf^ x , q = Ta,^^ ) . 

Warning: D(af) = (Dai) d holds true for 1 < i < n and for i — if • = t (then both sides 
equal —9). It is not correct when i — 0, • = u and Rq has two root lengths, since then 
(Da ) d = and D{a d ) = -9 y . 

For A, n G A + we write A < \i if \i — A can be written as a sum of positive roots a G -R(j". 
We also write < for the Bruhat order of Wo with respect to the Coxeter generators Si 
(1 < i < n). For A G A let X± be the unique element in fl WoX and write v(X) G Wo for 
the element of shortest length such that v(X)X = A_. Then r(A) = u d (X)v(X) in iy d for 
A G A. 

Definition 3.6. Let X, fi G A. VFe wzie X ^ fi if X + < fi + or if X + = fi + and v(X) > v (/i). 

Note that ^ is a partial order on A. Furthermore, if A G A~ then /i ^ A for all /i G 
For each A G A the set of elements fi G A satisfying /i ^ A thus is contained in the finite 

set 

{^ga|^^a_}= |J 

/i+eA+:(i + <A + 

which is the smallest saturated subset Sat(A + ) of A containing A + (a subset X C A is 
saturated if for each a G Rq and A G A we have A — ra G X for all integers r between zero 
and (A,o v ), including both zero and (A,a v )). 

We write p = d x e x + l.o.t. for an element p = X^eA^^ e ^Pa] satisfying d^ = if 
/j, ^ X. If in addition ^ ^ then we call p of degree A. 

Proposition 3.7. For r G C[T A d] and X £ A we have 

n K , q (r(Y))e x = r( 7A > A + l.o.t. 

in C[Ta]. 

Corollary 3.8. For eac/i A G A i/iere exists a unique P\ = P\(D; K,q) G C[Ta] satisfying 

n Kiq (r(Y))P x = r( 7 ^)P A , Vr G C[T Ad ] 
an<i satisfying P\ = e x + l.o.t. 

Definition 3.9. Pa — P\{D; n,q) G C[T A ] called the monic nonsymmetric Macdonald- 
Koornwinder polynomial of degree A G A. 

For D = (Ro, Ao, •, P(Rq), P(Rq)) the definition of the nonsymmetric Macdonald-Koorn- 
winder polynomial is due to Macdonald [59] in the untwisted case (• = u) and due to 
Cherednik [12] in the general case. For D = (Rq, A , t, ZR , ZR ) with R of type Ai 
or of type B„ (n > 2) the nonsymmetric Macdonald-Koornwinder polynomials are Sahi's 
[75] nonsymmetric Koornwinder polynomials. In the present generality (with more flexible 
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choices of lattices A and A d ) the definition is close to Haiman's [32J §6] definition. The 
same references apply for the biorthogonality relations of the nonsymmetric Macdonald- 
Koornwinder polynomials discussed in the next subsection. 

The GL n+ i nonsymmetric Macdonald polynomials (corresponding to Example 2.9| (ii)) 
are often studied separately, see, e.g., jl6| 129]. 

3.3. Biorthogonality. We assume in this subsection that k6M and q satisfy 

< q < 1, 

(3.9) 0<K a <l WaeR, 

< K a K±l < 1 Va G R' 

and write for A G A, 

P x := P X (D, ft, q), P° := P X (D, ft" 1 , q' 1 ), 

where G Ai(D) is the multiplicity function a t— > k^ 1 . 
For aeR* define c a = c**(-; D) G C(T A ) by 

(3.10) r„(/j = ^ !; 



Then for w E W and a G R', 

c a (w~H) = c wa (t). 

In addition, 

^K,qiTi) = ftj + ftj C ai (Sj j(? — 1) 

for < 2 < n. 

Since < g < 1, the infinite product 

»== n f 

defines a meromorphic function on T^. In terms of products 

m r—1 

(3.11) (xi,...,x m ;g) r := JJ£[(1 -g J Xi), r G Z> U {oo} 

i=i i=o 

of (/-shifted factorials it becomes 

l-t 2a 



^ (1 _ Ka K 2a t a ){l + K a K^t a ) 
o 

n 



6*3 

x yj (^qg)oo . 

(tfKpKzptP, -qjKpK^t?, qfsK^ c+l3 K 2tlpC+2 ^, -qpK^c+i3K 2 ^ c+2 ^; qj) ^ 
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Remark 3.10. If (3 G i?o satisfies (A d ,/3 dv ) = Z then k^„ c+ ^ = Kg and ^2/^+2/3 = ^2/3- In 
that case the /3-factor in the second line of the above formula of v simplifies to 



2 N 

oo 



If in addition k 2 /3 = (for instance, if 2/3 G" R) then the /3-factor simplifies further to 



By the conditions (3.9) on the parameters, f is a continuous function on the compact 



torus = Hom(A, S 1 ) C Ta, where S* 1 = {2; G C | \z\ = 1}. Write dt for the normalized 
Haar measure on T£. 

Definition 3.11. Define a sesquilinear form (•, •) : C[Ta] x C[Ta] C by 



(p,r) := / p(t)r(t)v(t)dt. 

A 

Proposition 3.12. Letp,r G C[Ta] andw G VK. T/ien (ir K ^(T w )p, r) = (p, ir^-ig-i^ 1 )^. 
The biorthogonality of the nonsymmetric Macdonald-Koornwinder polynomials readily 



follows from Proposition 3.12 



Theorem 3.13. If X, li E A and X ^ li then (P\,P°) = 0. 

3.4. Macdonald operators. Special cases of what now are known as the Macdonald 
g-difference operators were explicitly written down by Macdonald [00] when introducing 
the symmetric Macdonald polynomials. Earlier Ruijsenaars [73] had introduced these 
commuting g-difference operators for R of type A as the quantum Hamiltonian of a rela- 



tivistic version of the quantum trigonometric Calogero-Moser system (see Subsection 3.7). 
Koornwinder [51] introduced a multivariable extension of the second-order Askey- Wilson 
g-difference operator to define the symmetric Koornwinder polynomials. This case corre- 
sponds to D — (i?o, Aq, t, Zi?o, Zi?o) with Rq of type Ai or of type B n with n > 2 (see 



Subsection 3.8). 



The construction of the whole family of Macdonald g-difference operators using affine 
Hecke algebras is due to Cherednik [U] in case D = (R , A , •, P(Rq), P(Rq)) and due to 
Noumi [S3] in case D = (R , A , t, ZR , ZR ) with R of type Aj or of type B n (n > 2). 
We explain this construction here, see [B"Tj §4.4] for a treatment close to the present one. 



In this subsection we assume that k G M. and q satisfy (3.5) or (3.6). Consider the 
linear map 

Res, : W x 9 C(T A ) -> r(A d ) x, C(T A ) 

defined by 

Res g ( 2J Au^) := 2J Au, 
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where D w G r(A d ) x 9 C(T A ) (w G W ). Note that 

(3.12) Hp) = (Res ? (L))(p) Vp G C(T A ) W °. 

Lemma 3.14. Let (3 Kjq (H )' be the commutant of the subalgebra (3 Ktq (H ) in W \x q C(T A ). 
Then Res q restricts to an algebra homomorphism 

Res, : (3 K>q (H )' -+ (r(A d ) x, C(T A )) W ° 

where (r(A a! ) x 9 C(T A )) Wo is the subalgebra of W K q C(T A ) consisting of Wo-invariant 
q-difference operators. 

Since Z(H(k")) = Cy[T A d] Wo , the lemma implies that the WVinvariant (/-difference 
operators 

D p := Res q {P K , q (p(Y))) G (r(A d ) x q C(T A )) W °, p G C[T Ad ] w ° 

pairwise commute. The operator D p is called the Macdonald g-difference operator associ- 
ated to p G C[T Ad ] w °. 

Define the orbit sums mf G C[T A d] w ° (f G A d ) by 

== E tV - 

Then {m|}^ 6A d- is a linear basis of C[T A d] w °. We write .Dg for D m d. 
Set, for u> G W, 

c w := J] c a G C(T A ) 

aG-R'+nw- 1 /?*- 

and k w := rLe-R'+nu!- 1 /?*- Write for the stabilizer subgroup of £ in Wo. 
Remark 3.15. If £ G A d ~ and u> G then iu(c T (_^)) = c r (_£) in C(T A ). 
Proposition 3.16. Let £ G A d ~. T/ien 

weW /W , ( r?eSat(5 + )\W £ 
/or certain g v G C(T A ) satisfying g WT] = w{g v ) for all w G W and r] G A d . 

The set of dominant miniscule weights in A d is defined by 

A£L := G A d I (e,« dv ) G {0, 1} Va G i? +}. 

Set Aq := A d fl V"- 1 . We now first give an explicit description of the dominant miniscule 
weights. 

Recall that Dao = — if • = u and Da = —6 if • = t. Hence — (Dao) ds/ is the highest 
root of /?q V . Consider the expansion of — (Da ) dy G R dy with respect to the ordered basis 
A dv = «,...,<) of R d \ 

-(Da o r = J2^af, 
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then mi G Z>i for all i. Set 

J+ := {z G {1, . . . ,n} | rm = 1 & (zu d + V^) n A V 0}, 
where V^ -1 is the orthocomplement of in Z. 

Proposition 3.17. (i) A^+ n is a complete set of representatives of A d /ZRq. 

(ii) For j G J^ d choose an element w d G [w d + V^ -1 ) fl A d . Then 

A& =Aju[J (wj + A d ) 

(disjoint union). 

(iii) For rj G A d let u(rj) & W be the unique element of minimal length (with respect to I) 
in the coset t(t])W . Then ft = | f G A d + in }. 

Since —(Da ) dv G -Rq V+ is the highest root, —(Da ) d G i?o + is quasi-miniscule, i.e. 
(-(Da ) d , a dy ) G {0, 1} for all a d G \ {-GDa ) d }. 
Let wo G W^o be the longest Weyl group element. 

Corollary 3.18. (i) For j G Jt d we have 

(ii) VFe /iave 

D (Dao y = \(-(Da r) Yl w ( c r(-(Da y)) {r(w(Da ) d ) q - l) + m^dfr^J). 

3.5. Monic symmetric Macdonald-Koornwinder polynomials. Historically the sym- 
metric Macdonald-Koornwinder polynomials preceed the nonsymmetric Macdonald-Koorn- 
winder polynomials. The monic symmetric Macdonald polynomials associated to initial 
data of the form D = (R , A , •, P(R ), P(R d )) were defined in Macdonald's handwritten 
preprint from 1987. It appeared in print in 2000, see [60] (see [HE] for the GL n case). 
Macdonald used the fact that for a fixed £ G {w$w d } j &J + j U {{Dao) d }, the explicit Mac- 



A rf 



donald g-difference operators (see Corollary 3.18) is a linear operator on C[Ta] w ° which 
is triangular with respect to the suitable partially ordered basis of orbit sums and has 
(generically) simple spectrum. 

This approach was extended by Koornwinder [51] to the case corresponding to the initial 
data D = (R , A, t, ZR , ZR ) with R of type Ai or of type B n (n > 2), in which case D_q 
is Koornwinder's multivariable extension of the Askey- Wilson second-order g-difference op- 



erator (see Subsection 3.8). The corresponding symmetric Macdonald-Koornwinder poly- 
nomials are the Askey- Wilson [lj polynomials if Rq is of rank one and the symmetric 
Koornwinder [HI] polynomials if Rq is of higher rank. 
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In this subsection we introduce the monic symmetric Macdonald-Koornwinder polynomi- 
als by symmetrizing the nonsymmetric ones, cf . P, §4] . We assume throughout this subsec- 
tion that K G M. and q satisfy (3.5) or (3.6). Recall the notation k w := YiaeR , +nw- 1 R'- K a- 
It only depends on k* = k\r». It satisfies k v k w = n vw if l{yw) = l(v) + l(w). Hence there 
exists a unique linear character x+ '■ H{k') — > C satisfying x+(T w ) = k w for all w G W, 
the trivial linear character of H(n'). 

Define C + G H (k'\ Ro ) C H(k') by 

(3.13) C + = = — ^2 K w T w 

The normalization is such that = 1- Then TjC + = KiC + = C + Ti for 1 < i < n and 

C\ = C + . The following lemma follows from the explicit expression of 7r Kjg (Tj) (1 < i < n). 

Lemma 3.19. The linear endomorphism TT Kq (C + ) of C[T A ] is an idempotent with image 
C[T A ) W °. 

Consider the linear basis {m\}\ eA + of CpY] 1 " 170 given by orbit sums, m\(t) = YuueWoX^- 
Recall that P\ = P\(D; K,q) denotes the monic nonsymmetric Macdonald-Koornwinder 
polynomial of degree A G A. 

Lemma 3.20. If X e A + then n^ q (C + )P x = J2^A+n<x c ^ m ^ f or certain c x,^ € c w^h 

'A. A ,' 0. 

Definition 3.21. The monic symmetric Macdonald-Koornwinder polynomial P£ = P^(D; k, 
of degree A G A + is defined by 

K ■= c^K K , q {C + )P x G C[T A ] W °. 

Theorem 3.22. The monic symmetric Macdonald-Koornwinder polynomial P^ of degree 
A G A + is the unique element in C[Ta] Wo satisfying 

(0 P X = E M eA+:M<A d Xn m V. Wlth E C aTld rf A,A = 1, 



(ii) D p P+ = p(q-> U a eRt v « adV ) P x + for all p G C[T, 



A rf 



Wo 



(Note that for p G C[T A d] w ° and A G A + we have p{q A riaeflj v a a<iV ) = P(lw \,q) )• 
Explicit expressions of the monic symmetric Macdonald-Koornwinder polynomials when 



Rq is of rank one are given in Subsection 3.7 and Subsection 3.8 



3.6. Orthogonality. In this subsection we assume that k G M. and q satisfy the con- 
ditions (3.9). We thus have the monic symmetric Macdonald-Koornwinder polynomials 
{P a i ~}a£A+ with respect to the parameters (k, q), as well as the monic symmetric Macdonald- 
Koornwinder polynomials with respect to the parameters (/t^g^ 1 ), in which case we de- 
note them by {Px + }xeA+- 

Define the Wo-invariant meromorphic function 



+ = n r 



c a 

aeR m :a(0)>0 
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on T\. It relates to the weight function v by 

(3.14) v = Cv + , C = C(-;D; K ,q) := J] c a . 

One recovers v + from v up to a multiplicative constant by symmetrization in view of the 
following property of the rational function C G C(T\) (cf. [551 (2.8)& (2.8 nr)]). 

Lemma 3.23. We have 

(3.15) J2 wC = C «) 



wEWo 

as identity in C(T\), where j d q := j^ g (D d ; K d *) G T\ G A d ), cf. Definition 
generally, if £ G and if («, g) zs generic then 



3.2 



More 



9^ 



C-a(7t 



as identity in C(T\), where (recall) v(rj) G Wo is i7ie element of shortest length such that 

v (v)v = V- ■ 

The meromorphic function u + on Ta reads in terms of g-shifted factorials, 

(3.i6) v+ (t) = n - — - — — ^hm^ — 

It is a nonnegative real-valued continuous function on (it is nonnegative since it can be 
written on as v + (t) = \S(t)\ 2 with the expression (3.16) with product taken only 
over the set Rq of positive roots). 

Corollary 3.24. (-,•} restricts to a positive definite, sesquilinear form on C[Tx] w ° ■ In 
fact,forp,reC[T A ] w o, 



(P> r ) = ^riir / P(t)r(t)v + (t)dt. 

Symmetrizing the results on the monic nonsymmetric Macdonald-Koornwinder polyno- 
mials using the idempotent C + G Hq gives the following properties of the monic symmetric 
Macdonald-Koornwinder polynomials. 

Theorem 3.25. Let A G A+. 

(a) The symmetric Macdonald-Koornwinder polynomial P£ G CJTa] 1 ^ satisfies the follow- 
ing characterizing properties, 

(i) p x = E^a+^a with d A , A = 1, 

(ii) (Px, m ii) = if \i G A + and /x < A. 

(b) P°+ = P+. 

(c) (P A + ,P;) = ifn G A+ ana 1 /i ^ A. 
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3.7. GL n+1 Macdonald polynomials. Take n > 1 and 

V:=(e l + --- + e n+1 ) ± cR n+1 =:Z 

with {cj}™^ 1 the standard orthonormal basis of IR n+1 . Let R = {e^ — £j}i<i^j<n+i with 
ordered basis 

A = (ai, . . . , a n ) = (ei - e 2 , . . . , e n - e n+1 ). 
As lattices take A = Z™ +1 = A d . Then indeed D := (R , A ,«, Z n+1 , Z n+1 ) G £>. 

The corresponding irreducible reduced affine root system is R u = {mc + «} m ez,aei? ' 
and the corresponding additional simple affine root is a = c — ei + e n+ i. There is no 
nonreduced extension of R u involved since (A, a t v ) = Z for i G {0, . . . , n}. Hence it! = i? n . 

The fundamental weights ccjj = ro" (1 < j < n) are given by 

j 

= — (ei H h e n+ i) + ei + e 2 H h e,-. 

ra + 1 

Define for 1 < j < n + 1 the elements 

ZUj :— €\ + ■ • • + €j. 

The orthocomplement V 1 - of V in Z is Rw n +i and := A d n V 1 = Zw n+1 . Then 

^ G + v 1 -) n A d V j e {1, . . . , n}. 
Since — (Da ) dy — e± — e„ +1 = Y^i=i a i we conclude that 

J+ ={l,...,n}. 
The miniscule dominant weights in A d are thus given by 

n 

i=i 

We have u(ei) = r(ei)si ■ ■ ■ s n -iSn in the extended affine Weyl group W ~ S n+ i x Z n+1 
(where S n+ i is the symmetric group in n + 1 letters). Note also that ■u(e 1 )(a J ) = a J+1 for 
< j < n and u(ei)(a„) = a . In addition we have w(ei)- 7 = u{wj) for 1 < j < n and 
«(ei) n+1 = -u(ro n+1 ) = r(ro n+ i) in W . Hence Z ~ Vl by m >->■ ■u(e 1 ) m . 

Observe that i? = i? M has one W^(i? u )-orbit, hence also one H^-orbit. The affine Hecke 
algebra H(W(R); k) and the extended affine Hecke algebra H(k) = H(D; k) thus depends 
on a single nonzero complex number k. Z acts on H(W(R); k) by algebra automorphisms, 
where 1 G Z acts on Tj by mapping it to T i+ i (reading the subscript modulo n + 1). We 
write Z x H(W(R); k) for the associated semidirect product algebra. 

Proposition 3.26. (i) Z x H(W(R); k) ~ H(k) by mapping the generator 1 G Z to 
u(wi) = u(ei). 

(ii) For 1 < i < n + 1 we /law 

yej = T -i Ti -i u ( ei ) rnTn _ i . . . T . 

m H{k). 
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We now turn to the explicit description of the Macdonald-Ruijsenaars g-difference oper- 
ators and the orthogonality measure for the GL n+1 Macdonald polynomials. 

The longest Weyl group element wo G Wo maps to e n +2-i for 1 < z < n + 1, hence 

R + n T(w Wj)R- = {e r - e s 1 1 < r < n + 1 - j & n + 2 - j < s < n + 1}. 

Write ti = t ei for t G T\ and 1 < i < n + 1. Then, for 1 < j < n we obtain 

(1 - /cVjl) 
l t(-™o%)W J_l (1— tt _1 ) 

l<j<n+l-i ^ T a ) 

n+2-j<s<n+l 

and consequently 

£ (n %^§Vg>). 

/C{l,...,n + 1}: \r£l,s0 v r s J J s gj 

#I=n+l-j 

= e f n ^£^Vo», 

/c{i,...,n+l}: Ve/,s0J r s / re-T 



for 1 < j < n by Proposition 3.18| (i). These commutative g-difference operators were 



introduced by Ruijsenaars [73] as the quantum Hamiltonians of a relativistic version of 
the trigonometric quantum Calogero-Moser system. These operators also go by the name 
(trigonometric) Ruijsenaars g-difference operators, or Ruijsenaars-Macdonald g-difference 
operators. 

The corresponding monic symmetric Macdonald polynomials {-P\}AeA+ are parametrized 

by 

A+ = {A G Z n+1 | Ai > A 2 > - - • > A n+1 }. 
The orthogonality weight function then becomes 

+ { ) ~ J-l ( K 2 t /t-a) ' 

The GL 2 Macdonald polynomials are essentially the continuous g-ultraspherical polynomi- 
als (see [El Chpt. 2] or [61, §6.3]), 



for A = (Ai,A2) G Z 2 with Ai > A 2 , where we use standard notations for the basic 
hypergeometric r (f> s series (see, e.g., [2"£]). 
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3.8. Koornwinder polynomials. Take Z = V = IR n with standard orthonormal basis 
{ e i}iLi- We realize the root system R C V of type B n as 



<i<j<n 



(all sign combinations allowed). The Wo-orbits are Oi = {±e; ± £j}i<i<j< n and O s 
{±6j}™ =1 . As an ordered basis of Rq take 



A = (a 1: ... , Qfn-j, a n ) = (ei - e 2 , 



Note that Z.R — <^ n - F° r n — 1 this should be interpreted as Rq = {±ei}, the root 
system of type A 1; with basis element e±. We consider in this subsection the initial data 
D = (R , Ao, t, Z n , Z n ) E V. 

The associated reduced affine root system is 

R l = {—c + a] n& ^ 0s U {mc + P} me z t p e0l 

(for n — 1 it should be read as R l = {yc ± ei} me ^, the affine root system R* with i? of 
type Ai). The associated ordered basis of R* is 

A = (a , a u . . . , a n ) = (-c - 9, a x , . . . , a n ) 

with 9 — ei = Y^j=i a j the highest short root of Ro with respect to A . The affine root 
system R f has three H^-orbits, 

R l = 6 X u d 2 u 6 3 , 

where 6 X = Wa = (\ + Z)c + C s , 2 = = Zc + 0, (where 1 < i < n) and 

3 = Wa n = Zc + S . If n = 1 then A = (a , a x ) = (|c — e 1; ei) and i?* has two P^-orbits 
61 and 3 3 . 

Note that (A, aY) = 2Z for z = and i = n, hence S = {0, n} = S d and 
R = R l U W(2a ) U W(2a n ) = 6 X U 6 2 U (5 3 U 6 4 U <5 5 

with additional W-orbits 4 = 2<5i and 5 = 20 3 . If n = 1 then R has four W-orbits 0< 
(i = 1, 2, 4, 5). Since D d = D we have R d = R, A d = A and iy d = W. 



Suppose that re G and g G C* satisfy (3.5) or (3.6). Fix 1 < i < n. Then 

re G M.(D) is determined by five (four in case n — 1) independent numbers re O0 , re 0j , re an , re 2ao 
and re 20n . The corresponding Askey- Wilson [1] parameters are defined by 



(3-17) (a,b,C,d,k) — (n a „l^2a„, — K a n ^2a\i Q 2K a K2a , ~ Q 2K a K 2ao> K aJ 

(the parameter k is dropping out in case n = 1). The dual multiplicity function n d on 
R d = R is then determined by re J, := re 2o „, := re fli , re^ n := re fln , «4 := re 2ao and 
K 2a n := K a - The corresponding Askey- Wilson parameters are 

(a,b,c,d,k) = (re an re ao) -re an re-^?ire 2an re 2ao) -g^re2a n K2a 1 o>«a i )- 
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In terms of the original Askey- Wilson parameters this can be expressed as k = k and 

(a, 6, c, d) = (\/q- 1 abcd, ^ -., Q ° :, ° \ 
\ y/q^abcd y q~ x abcd y/q 1 abcd' 

Note that 

-(£>a ) dv = 9 y = 2a\ + 2a w 2 + • • ■ + 2<_ x + <. 

Furthermore, denoting the fundamental weights of Rq with respect to the ordered basis A 
by {tUi}f =1 , we have 

w n = ^(ei + ••• + £„) £A d = Z n . 

Consequently J^ d = 0. Hence the only explicit Macdonald g-difference operator obtainable 
from Corollary |3. 18 is D-g = D- ei . 
Write 

V = K r(ei) w ( c ^i)) (r{-we x ) q - 1), 

wGW /W 0:n 

so that D_ £1 = V + m£ ei (7^J). Write t t = t tl for t e T A and 1 < i < n. Since 



R t+ n r(-e 1 ) J R*- = {e 1; + £l } U {e 1 ± e,}™ 



2 



=2 



{ei, |c + ei} if n = 1) it follows that 



(3.18) 



3=2 

1 (l-oti)(l-Wi)(l-cti)(l-dti) 



'q^abcdk™- 1 {1 - t\){\ - qt\) 



For n — 1 the product over j is not present in (3.18). In particular, the operator T> then 
only depends on q and on the four parameters a, b, c, d. 

Hence T> is Koornwinder's [51] second order g-difference operator 



n 

V = ^=^^^(Mt)(r(-e t ) q - 1) + Mr 1 )^), - 1), 



r , (l-at a )(l-&t t )(l-ct,)(l-^) n (l-ktit^jl-ktitj 1 ) 
(l-*f)(l-?*f) }j[ (l-t^Xl-trfJ 1 ) ' 

with the obvious adjustment for n — 1, in which case X> is the Askey- Wilson pQ second- 
order g-difference operator (this derivation is due to Noumi [63J). The weight function 



30 



J.V. STOKMAN 



v + (t) becomes 



(+\ _ TT VH^k 2; ^)oo tt {trt s ,t r t s 1 ; <?) c 



* (at h at { 1 ,bt t , bt i l ,ct t , ct i 1 ,dt i , dt { 1 ;q) OQ x <^<„ (kt r t s , kt r tj x ] q)^ 

The dominant elements A + in A are the partitions of length < n, 

A+ = {A G Z n | Ai > A 2 > • • • > A n > 0}. 

The corresponding monic symmetric Macdonald-Koornwinder polynomials {P\}\eA+ are 
the symmetric Koornwinder [5T] polynomials. 

For n = 1 the Koornwinder polynomials are the Askey- Wilson pQ polynomials. Con- 
cretely, using standard notations for basic hypergeometric series (cf. [28J ) , for m G Z> = 
A+, 



where 

est 



„, ,, N , (q m q m 1 abed, at, at 1 

P+(t) = cst m4 3 { ahiacM ;q,q 

(ab,ac, ad; q) 



a m (q m - 1 abcd; q) m 

The Cherednik-Macdonald theory associated to the Askey- Wilson polynomials was worked 
out in detail in [55] . 

Example 3.27. Consider the initial data D = (Rq, Aq, t, Z n , P(Rq)) G T> with the root 
system Rq C W 1 of type B n (n > 2) and the ordered basis A both defined in terms of the 
standard orthonormal basis {ej}™ =1 of WL n as above. Compared to the Koornwinder setup 
just discussed we have thus chosen a different lattice A d = P(R ), which contains ZR = Z n 
as index two sublattice. Still S(D) = {0,n}, hence R is the nonreduced affine root system 
with five Wo x TP 1 -orbits Oi (1 < i < 5) as introduced above. But the number v = v{D) of 
Wo x P(R )-orbits is three: they are given by O2, 0\ U O3 and O4U O5. 

On the other hand, R d = R* since S(D d ) = 0, in particular R d is reduced. It has the 
three W d = W x Z n -orbzts d { (i = 1, 2,3). 

Remark 3.28. Consider the initial data D = (Rq, Aq, u, Z n , Z") with (Rq,Aq) of type 
B n {n > 3) as above. Compared to initial data D° ° n := (R , A , t, Z n , Z n ) related to 
Koornwinder polynomials, we thus have only changed the type from twisted to untwisted. 
Then R u is the affine root subsystem O2 U O3 of the affine root system R cVCn of type 
C w C n as defined above, and R = R(D) is the nonreduced irreducible affine root subsystem 
6 2 U £> 3 U 6 5 of R(D cWCn ). The dual affine root system R d = R(D d ) is the reduced 
irreducible affine root subsystem R d = C^UC^UOs (it is of untwisted type, with underlying 
finite root system R$ of type C n ). The Macdonald-Koornwinder theory associated to the 
initial data D thus is the special case of the C y C n theory when the multiplicity function 
k G M(D c ^ Cn ) takes the value one at the two orbits 1 = W(a ) and O a = W(2a ) of 
R cv °- \ R. 
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3.9. Exceptional nonreduced rank two Macdonald-Koornwinder polynomials. 

For this special case of the theory we take D = (R , A , u, Zi? , ZRq) with R C Z = V = 
M. 2 the root system of type C2 (it is more natural to view it as type C2 then of type B 2 ) 
given by Rq = R , s U R ,i with 

R , s = {±(ei + e 2 ), ±(ei - e 2 )}, 
R ,i = {±2ei,±2e 2 }, 

where {ei,e 2 } is the standard orthonormal basis of IR 2 . As ordered basis take A = 
(01,0:2) = (ei — e2,2e 2 ). Then ip = 2e\ and 6 = e\ + e 2 - Hence the simple affine root 
a of the associated reduced affine root system R u = Zc + R is c — 2ei. Then 5 = {1} 
hence 

R = R U U W(2ai) 
with W = W M = W x Zi$. Then i? has four W-orbits, 

W(a ) = (2Z + l)c + R 0jl , 
W( ai ) = Zc + R , s , 
W{a 2 ) =2Zc + R j, 
W(2a l ) = 2Zc + 2R 0iS . 

For the dual initial data D d = (R%, u, ZR^, ZR Q ) we have R ud = Zc + R w Q and R d = 
R ud y w d (2o%) with W d = W ud = WqK ZjRq _ The simple affine root a d of ig a d = 

c — ei — e 2 . The four IT^-orbits of R d are 

W d (a d ) = (2Z + l)c + Rl s , 
W d {a\) = 2Zc + Rl s , 
W\al) = Zc + Rl h 
W d (2a%) = 2Zc + 2Rl l . 

Note that R ~ i? d but not A) ~ (i? ', A d ). 
Let kgM(D). We write 

^ {a, 6, c, rf} := {/C0K20, -KtfKj/, kJ, g«o}, 

{a, 6, c, c?} = {/t^/to, —Ky,K , Kg, qn 2 g} 



(the dual parameters (a, 6, c, d) are the parameters (a, 6, c, d) with respect to the dual initial 
data D d ). We identify T ZRo ~ (C*) 2 by t 1— >■ (^i,z 2 ) := (t ai ,t aa ). The WVaction on T ZJJo 
then reads si(zi, z 2 ) = (zi 1 ,z 2 z 2 ) and s 2 (^i,2; 2 ) = (ziz 2 , z 2 x \ giving rise to a WVaction 
on CpzflJ ~ C^ 1 , z^ 1 ] by algebra automorphisms. The weight function v + (zi,z 2 ) of 
the associated symmetric Macdonald-Koornwinder polynomials is given by v+{z\,z-z) = 
5(z 1 , z 2 )S(z{ 1 , z^ 1 ) with 

[z\,z\z\^) (z 2 z 2 ,z 2 ;q) oo 



5(Z!,Z 2 ) : = 



(az 1 ,az 1 z 2 , bz u bz x z 2 \ q) (cz 2 z 2 , cz 2 , dzjz 2 , dz 2 ; q 2 )^ 
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The symmetric Macdonald-Koornwinder polynomials associated to the initial data D form 
an orthogonal basis of C^ 1 , zj tl ] lv ' with respect to the sesquilinear, positive pairing 

dz\ dz 2 



(p,r)+ := / / p(z 1 ,z 2 )r(z 1 ,z 2 )v + (z ll z 2 ) 

i 2 ™) 2 J\ n \=i J\*2\=l z i z ? 

on C[zf\ zf 1 }^ (note that the monic symmetric Macdonald-Koornwinder polynomials are 
parametrized by the A = Aiei + X 2 e 2 G A + with the Aj G Z satisfying Ai + A2 G 2Z and 
Ai > A 2 > 0). 

The associated explicit Macdonald operator is D- ei . Indeed, 

-(Da ) dv = -{Da ) y = e x = a\ + a% 

hence 

Jzrv ={ie {1, 2} I wf G Zi? v } = {1} 

since wf — e± G Zi?Q and w\ = |(ei + £2) G" Zi?Q . By a direct computation we obtain the 
explicit expression 

KoK 2 6 K v (D^ e J){z u z 2 ) =A(zi, z 2 )f(qzi, z 2 ) + A(z^, z 2 )f(q~ l zi, q 2 z 2 ) 

+A(zi 1 z 2 1 , zfz 2 )f(qz 1 , q~ 2 z 2 ) + A(zi 1 z 2 1 , z 2 )f(q~ 1 zi, z 2 ), 
(1 - azi)(l - aziz 2 ){\ - bzi)(l - bz x z 2 ){\ - cz\z 2 ){\ - dz\z 2 ) 



A(z h z 2 ) :-- 



4. Double affine Hecke algebras and normalized 
Macdonald-Koornwinder polynomials 

Cherednik's [HI E] double affine braid group and double affine Hecke algebra are funda- 
mental for proving properties of the (non)symmetric Macdonald-Koornwinder polynomials 
such as evaluation formula, duality and quadratic norms (see (TTj H2])- We discuss these 
results in this section. 

The first part follows closely [32]. We define a double affine braid group and a double 
affine Hecke algebra depending on q, on the initial data D and, in case of the double affine 
Hecke algebra, on a choice of a multiplicity function k G Ai(D). We extend the duality 
D 1 — y D d on initial data to an antiisomorphism of the associated double affine braid groups, 
and to an algebra antiisomorphism of the associated double affine Hecke algebras (on the 
dual side, the double affine Hecke algebra is taken with respect to the dual multiplicity 



function k G M.(D ) as defined in Lemma 2.13). These antiisomorphisms are called 
duality antiisomorphisms and find their origins in the work of Cherednik [TT| [T2"] (see also 
[371 EE EH [32] for further results and generalizations). 

As a consequence of the duality antiisomorphism and of the theory of intertwiners we 
first derive the evaluation formula and duality of the Macdonald-Koornwinder polynomi- 
als following closely [121 1131 EH]. These results, together with quadratic norm formulas, 
were first conjectured by Macdonald (see, e.g., [60j E7J). For R of type A the evaluation 
formula and duality were proven by Koornwinder [20] by different methods (see [HE] for a 
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detailed account). Subsequently Cherednik [TTj established the evaluation formula and du- 
ality when (A, A d ) = (P(i? ), P(R d l )). The C y C case was established using Koornwinder's 
[50] methods by van Diejen [21] for a suitable subset of multiplicity functions. Chered- 
nik's double affine Hecke algebra methods were extended to the C W C case in the work of 
Noumi [63] and Sahi [75] , leading to the evaluation formula and duality for all multiplicity 
functions. Our uniform approach is close to Haiman's [32] . 

Following closely [T3] we use the duality antiisomorphism and intertwiners to establish 
quadratic norm formulas for the (non) symmetric Macdonald-Koornwinder polynomials. 

We fix throughout this section initial data D = (R ,A ,»,A,A d ) G V, a deformation 
parameter q G M>o \ {1}, and a multiplicity function k G M.(D). 

4.1. Double affine braid groups, Weyl groups and Hecke algebras. Consider the 
IV-stable additive subgroup A := A + M.c of Z. In the following definition it is convenient 
to write X x (A G A) for the elements of A. In particular, X X X^ = X x+ ^ for A,/i G A and 
X° = l. 

We write A = A(R, A) and Aq = A(Ro, Aq). The generators of the affine braid group 
B' = B(A) are denoted by T , Ti, . . . , T n , the generators of Bo = B(A ) by Ti, . . . ,T n . 
Recall that elements T w G B {w G W) and T w G B (w G Wo) can be defined using reduced 
expressions of w in the Coxeter groups W = W(A') and W = W(A ), respectively. 
Recall furthermore that B = B(D) ~ Q x B* denotes the extended affine braid group (cf. 



Definition \2A7\ . 

Definition 4.1. The double affine braid group B = M(D) is the group generated by the 
groups B and A together with the relations: 

(4.1) TiX x = X x Ti 
if A G A and < i < n such that (A, a/) = 0; 

(4.2) TiX x Ti = X s ^ 
if A G A and < i < n such that (A, a^) = 1/ 

(4.3) uoX x = X^u 
if A G A and lo G fi. 

Note that X Rc is contained in the center of B. It is not necessarily true that any element 
g G B can be written as g = bX x (or g = X x b) with b G B and A G A. The cases that this 
possibly fails to be true is if S(D) ^ (these are the cases for which R ^ R', i.e. for which 



nonreduced extensions of R* play a role in the theory, cf. Subsection 2.4). Straightening 
the elements of B is always possible as soon as quotients to double affine Weyl groups and 
double affine Hecke algebras are taken, as we shall see in a moment. 



Recall from Subsection 3.1 the construction of commuting group elements G B (£ G 
A d ). It leads to a presentation of B in terms of the group A d (with its elements denoted by 
(£ G A d )) and the braid group B = B(A ), see e.g. [nil §3.3]. On the level of double 
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affine braid groups it implies the following alternative presentation of B (recall that Da 
equals —if if • = u and —9 if • = t). 

Proposition 4.2. The double affine braid group B is isomorphic to the group generated 
by the groups Bo, A d and A, satisfying for 1 < i < n, A £ A and £ G A d , 

(a) X Rc is contained in the center, 

(b) 1. Y-tT^Ttf-i i/(£,af) = 0, 
2. T { X X = X x Ti if (A, a y) = 0, 

(c) 1. TiY-tTi = Y-'* i/(£,af) = l, 
2. TiX x Ti = X« x tf(\at) = l, 

(d) i/(A,ttf) = 0, 

(y-(Da ) d T -l \ x \ = x \(y-(Da ) d T -l \ 

\ S DaQ J \ S DaQ )l 

(e) if(\,a%) = l, 

( Y -(Da Q r T -l WA/y-^V ) -1 v-. Dao A 

where p a := X^ aC for a E Rq. 

Recall that u(rj) G W ~ M^o ^ A d denotes the element of minimal length in t(i])Wq for 
all rj G A d . Then u(rj) = T{rf)v(ri)~ l with t> (rj) G M^o the element of minimal length such 
that v(r])r] = r\_. Recall furthermore that Q = {u(£) | £ G A^ n }. 

The identification of the two different sets of generators of B then is as follows: T = 
Y -{Da Y T -i^ and u ^ = Y*T~^ for £ G A^+ n . Conversely, for £ = Vl - V2 e A d with 

771, 773 G A d+ , F ? = K^(y 2 ) -1 and 

Y^ = T tM = ujT h T i2 ■ ■ ■ T ir 

if t(t) s ) = us^Siz ■ ■ ■ s ir G W is a reduced expression (w G and < ij < n). 
Recall the set S = S(D) given by ( [275] ). Write 

(4.4) ^ := X^T^ 1 G 1 Vi G S*. 

Recall furthermore that R = R' U |J ig5 W(2ai). 

Definition 4.3. (i) Tne double affine Weyl group W = W(D) is the quotient o/B 6?/ i/je 
normal subgroup generated by Tj (j G {0, . . . ,n}) and V t 2 (i G S). 

(ii) T/ie double affine Hecke algebra H(/c, g) = HI(.D; k, g) zs C[B]// K (J; where I K>q is the 
two-sided ideal o/C[B] generated by X rc — q r (r EM.), (Tj — Kj)(Tj + kJ 1 ) (j' G {0, . . . , n}j 
and (V* - K 2 oi)(Vi + ^2aJ (i £ S). 

Recall that W acts on A by group automorphisms. 

Proposition 4.4. W ~ W x A. 
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For the double affine Hecke algebra, note that we have canonical algebra homomorphisms 
H(k') -> M(n,q) and C[A] -> M(n,q). We write h, X x and X x for the images of h G H, 
X x G C[A] (A G A) and X A G C[A] (A G A) in M(k, q) respectively. Define a linear map 

m : #(«') ® c C[A] -» M(«, g) 

by m(h <g) X A ) := /iX A for /i G and A G A. 

If A = A + rc G A then we interpret e A as the endomorphism of C[Ta] by 

(e x p)(t) := t x p(t) = q r t x p(t) } r G R, A G A. 



Theorem 4.5. (i) VFe /iai>e a unique algebra monomorphism M(k, q) Endc(Cp~A]) 
defined by 

h ^ -K K>q (h) Vh e H(K m ), 
X x h- e A V A G A. 

(ii) T7ie linear map m defines a complex linear isomorphism H(k') Cg>c C[A] — > H(/c, q). 

To simplify notations, we omit the tilde when writing the elements in H. With this 
convention X A = q r X x in H(/c, g) if A = A + rc. 

Together with the Bernstein-Zelevinsky presentation of the extended affine Hecke algebra 
H(k') (see Subsection 3.1) we conclude that 

C[T Ad ] ® c H (k\ Ro ) ® c C[T a ] ^ H(«, g) 

as complex vector spaces by mapping e^ <S> fa ® e A to y^/iX A (£ G A d , fa G -ffo( K |/? ) anc ^ 
A G A). This is the Poincare-Birkhoff-Witt property of the double affine Hecke algebra 
M{K,q). 

The dual version of the Lusztig relations (3.2) and (3.3), now also including a commuta- 
tion relation for To, is given as follows. Write p(X) G H(/c, q) for the element corresponding 
to p G C[T A ]. In other words, p(X) = XaeA c a^ A if p(t) = J2\eA C A* A - 

Corollary 4.6. Let < i < n and p G C[T A ] C H(«, g). Tfaen 

(ft; — ^r 1 + (^20 — ^o} )X°; 1 \ 
- — — 9 I (pPO - 

m H(/c, g). 

4.2. Duality antiisomorphism. Recall that we have associated to D = (Rq, A , •, A, A d ) 
the dual initial data D d = (R d , A d , ; A d , A), see g§ . 

We define the dual double affine braid group by M d := M(D d ). We add a superscript d 
to elements of B d if confusion may arise. So we write d Y x (A G A), d X^ (£ G A d ) and 
(0 < i < n) in M d . The group generators Tf (1 < i < n) of the homomorphic image of £>o 
in B d will usually be written without superscripts. 

Recall that Dao = —<p (respectively —6) if • = u (respectively • = t). We have 
So = T {-{Da ) d )s Dao eW CW and T = Y~^ d T^ a G B. Dually, D{a d ) = -6 d , 
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Sq = t(6)s0 G W d and Tq = Y e T~ 1 G M d . The following result, in the present generality, is 
from [32, §4] (in [32] the duality isomorphism is constructed, which is related to the duality 
antiisomorphism below via an elementary antiisomorphism). See also [TT| [T2~| [37J [751 EI] 
for special cases. 

Theorem 4.7. There exists a unique antiisomorphism 5 : B — > M d satisfying 



5(X rc ) 


= X rc 


Vr G R, 






V£ G A d 




= T t 


VzG{l, 


6(X>) 




VA G A. 



Note that 5 d = where 5 d is the duality antiisomorphism with respect to the dual 
initial data D d . 

Recall that for A G A, v(X) is the element in Wq of smallest length such that A_ = v(X)X. 
Then r(A) = u d (X)v (A) in W d , where u d (X) is the shortest element (with respect to the 
length function l d on W d ) of the coset t(X)W in W d . Then Q = {u d (X) \ X G A+ in } and 



m B d , 



d F A = n d (A)T„ (A) 
hence 

5 d (^(A)) = T-^X-" 
in B. On the other hand, t(9) = s^s e and l d (r(9)) = l(s e ) + 1, hence 

rrid d-yd rp—\ 

J - 1 I Sg 



111 



111 



l d and 



The next result shows that the duality antiisomorphism from Theorem |4.7| descends to 
an antiisomorphism between double affine Hecke algebras. In order to do so, we use the 
isomorphism Ai ^> Ai d from the complex torus Ai = M.(D) onto Ai d = Ai(D d ) from 
Lemma 12.131 

Theorem 4.8. The antiisomorphism 5 : B — > M d descends to an antiisomorphism 5 : 
H(k, q) U d (K d , q) := M(D d ; K d , q) . 



For instance, the cross relations (4.5) in H(k, q) for % G {1,. . . ,n} match with the the 
cross relations (3.4) in M. d (K d ,q) through the antiisomorphism 5. Note that 5 d = 5~ l also 
on the level of the double affine Hecke algebra, where 5 d is the duality antiisomorphism 
with respect to the dual data (D d , K d ). 
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4.3. Evaluation formulas. We follow closely the arguments from [T2] (which relates to 
the special case that (A, A d ) = (P(R ), P(R d ))). See also [21 EH 02]. We assume in this 
subsection that q and k G M.{D) satisfy either (3.5) or (3.6). Then we have the monic 
nonsymmetric Macdonald-Koornwinder polynomials Pa £ C[Ta] (A G A) associated to 
(D,n,q), as well as the dual monic nonsymmetric Macdonald-Koornwinder polynomials 
Pi G C[T Ad ] (f G A d ) associated to (D d , n d , q). 

Write 7| = 'j^ q (D d ; n d ') G Ta (£ G A d ) for the spectral points with respect to the dual 
initial data (D d ,K d ,q). Concretely, they are given by 



<, = * n 



d,,77((£,a dv )K 



1 1 - - 

with V := (^ d ) 5 (^ QdC+ad )2 = for a e • 

Cherednik's basic representations 

n D . K<q : H(k') ^ End c (C[T A ]), 
7r Dd . Kdiq : ^End c (C[T Ad ]) 



extend to algebra maps 



7T 



7f :M(K, g ) ^End c (C[T A ]), 
:H(« d ,g) ^End c (C[T Ad ]) 



by 5?(X ? A ) = e A for A G A and 7r d ( d X|) = e| for £ G A d . 
Note that 

< q = n iu « aV g ^ ^ = n ^ adv e r A*. 

Definition 4.9. Define evaluation maps Ev : M(k, g) C and Ev d : a! e(/t a! , q) ^ C by 

Ev(Z):= (7r(Z)l)( 7o d J, 2 6H( M ), 
Ev d (Z) := (7r d (Z)l)( 70j A, Z G 

The following lemma is crucial for the duality of the (nonsymmetric) Macdonald-Koornwinder 
polynomials. 

Lemma 4.10. For all Z G M(k, q), 

Ev d {5{Z)) = Ev(Z). 
Write M — W(k, q) and M d = M d (K d , q). Define bilinear forms 

B:ixi d 4C, B(Z, Z) = Ev(<5 d (Z)Z), 
B d :tfxi4C, B d (Z, Z) = Ev d (S(Z)Z) 
for Z G H and Z G M d . 

Corollary 4.11. B(Z, Z) = B d {Z, Z) for all Z G H and all Z G M d . 
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The following elementary lemma provides convenient tools to derive the evaluation for- 
mula for nonsymmetric Macdonald-Koornwinder polynomials. 

Lemma 4.12. Let peC[T A ],|e C[T A d], Z, Z x , Z 2 eM and Z, Z 1 ,Z 2 EU d . Then 

(i) B(Z 1 Z 2 ,Z) = B(Z 2 ,5(Z 1 )Z). 

(ii) B(ZT h Z) = KiB(Z, Z) forO<i <n. 

(iii) B((9(Z)(p))(X),Z) = B(Zp(X),Z). 



Lemma 4.12 and Corollary 4.11 imply 
Proposition 4.13. (i) For £ G A d and p E C[T A ), 

Pi{i«MiL) = B(p,p*). 

(ii) For A G A and p E C[T A d], 

^A(7oX7A, g ) = 5 d (p,PA). 
Corollary 4.14 (duality). For A G A and £ E A d we have 

The next aim is to explicitly evaluate Ev(P A ) = P\(7oq)- 

Using the results on the pairing B above and using Proposition 3J5, one first derives 
an important intermediate result which shows how the action of generators of the double 
afline Hecke algebra on monic nonsymmetric Macdonald-Koornwinder polynomials Pa can 
be explicitly expressed in terms of an action on the degree A G A of Pa- 

Recall that W d acts on A by (wr(X), A') f-> w{\ + A') (w E W and A, A' G A). 

Proposition 4.15. (i) If sfX = A for 1 < i < n then 

9(T i )P x = K d P x . 

(ii) If s d X = A then 



n(S d (T d ))P x = K d P x . 



(iii) Let A G A+ in , then 



7r(5V(A)))l = <A)^-A_. 
(iv) Suppose 1 < i <n, AgA such that (A, a() > 0. Then 



^{Ti)P x 



K 2a d ) "h. 



X.q 



2af 



Pa + (k?) ; P,, V 



(v) Suppose A G A such that Oq(A) > 0. Th 



71 



{t-\T d ))P x 



en 



(note that a d = fi e c - 9 d = fj, g (c - 9 V ) and s d X = A + (1 - (A, 9 V ))9 ). 
The proposition gives the following recursion relations for Ev(P\) = P\(7o, 
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Corollary 4.16. (i) If X E A r 



then 
Ev(P A 



(ii) If X E A, 1 < i < n and af(X) > t/ien 



Ev(P 



sfX) 



(\ 2a t\ 



Ev(P A ). 



(iii) If X E A and a d (X) > £/ien 



Ev(P A 



Recall the definition c a = c^ ,q (-; D) E C(T A ) for a E R* from (3.10). The dual version is 
denoted by c d = cf' q (-; D d ) (a E R dm ). Concretely, for a E R d ', c d E C(T A d) is given by 



ct(t) :-- 



We also set for w E W d , 



n c « e c ^ 

a&R dm '+nw- 1 (R d '-) 



An induction argument gives now the explicit evaluation formula for the nonsymmetric 
Macdonald-Koornwinder polynomials (see [T2"| [701 IST] ) . 



Theorem 4.17. For X E A we have 



Ev(P A ) = (4 



(A), 



(7o,, 



4.4. Normalized nonsymmetric Macdonald-Koornwinder polynomials and dual- 
ity. The treatment in this subsection is close to [12] and [79] , which deal with the case that 
(A,A d ) = (P(P ), P(Ro)) and C V C case, respectively. We assume that q and k E M(D) 
satisfy (3.5) or ( 3.6[ ). Then 

P A ( 7o d J^O & Pi(lo, g )^0 



for all A E A and £ E A d in view of the evaluation formula (Theorem 4.17). 

Recall the Macdonald-Koornwinder polynomials P A E C[Ta] (A G A) and P^ E C[T A d] 
(f e A d ) satisfy 

7r(p(Y))P x =p(y^ q )P x , 



7T 



! (r( d F))P| = r( 7 |-/)P| 



for all p e C[T A d] and r G C[T A ]. This motivates the following notation for the normalized 
nonsymmetric Macdonald-Koornwinder polynomials. 
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Definition 4.18. The normalized nonsymmetric Macdonald-Koornwinder polynomials are 
defined by 

Px 



and 



^((T| 9 rV):=^yGC[T Ad ], £ G A d 



We denote by E°( r yx !q ; ■) G C[Ta] the normalized Macdonald-Koornwinder polynomial 
with respect to the inverted parameters (K _1 ,g _1 ) (and similarly for E do {^f d q ] •)). 

For A G A we have E(j^ q ; 7^) = 1. From the previous subsection we immediately get 
the self-duality of the normalized nonsymmetric Macdonald-Koornwinder polynomials (cf. 

H21E51EHE2]). 

Corollary 4.19. For all p G C[T A ], r G C[T A d], A G A and £ G A d ; 

5(p,^(^ 1 ;-))=K7g,), 

S(S( 7 -J;.),r) = r(7A, g ). 

In particular, E(^ q , 7^ ) = E d {^ d ~ l ; jx,q) f or all X e A and 7 G A d . 

4.5. Polynomial Fourier transform. For the remainder of the text we assume that the 
parameters q and k G M.(D) satisfy the more restrictive parameter conditions (3.9). 

In order to compute the norms of the normalized nonsymmetric Macdonald-Koornwinder 
polynomials it is convenient to formulate the explicit formulas from Proposition 4.15 in 



terms of properties of a Fourier transform whose kernel is given by the normalized nonsym- 
metric Macdonald-Koornwinder polynomial. For this we first need to consider the adjoint 
of the double affine Hecke algebra action with respect to the sesquilinear form 



(Pi,P2) ■= / pi(t)p 2 (t)v(t)dt, Pi,P2^C[T A ] 

and express it in terms of an explicit antilinear antiisomorphism of the double affine Hecke 
algebra. 

Lemma 4.20. There exists a unique antilinear antialgebra isomorphism * : M(k, q) — » 
Ufa -1 , g -1 ) satisfying T* = T" 1 (w G W) and (X x f = X~ x (X G A). In addition, 

(^K,q(h)pi,p 2 ) = (Pl,7f«-l, g -l(^)P2) 

for all heW. 
Define 

S := { 7A , 9 I A G A} C T Ad , 

S d ■= ilL \ZeA d }c T A , 

and write F(S) (respectively F(S d )) for the space of finitely supported complex valued 
functions on S (respectively S d ). The following lemma follows easily from the results in 



Subsection 2.2 and from Proposition 3.5 
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Lemma 4.21. There exists a unique algebra homomorphism : EI d — > Endc(F(S)) 
satisfying for < i < n, 

(AT?)9)(lx, q ) = i4g{lx, q ) + rtr^iVwMKx*) ~ 9(lx, q )) ifsfX ± A, 

{p d (T d )g){ lM ) = K d g{ 1 ^ q ) if sfX = A, 

and satisfying for oj G Q d , 

(p d (^)^)(7A, 9 ) = g(lu-^\,q) 

and for £ G A d , 

(p( d ^)p)( 7Ai? )= 7 ^( TAi? ). 
Definition 4.22. We define the complex linear map 

7 : C[T A ] -> F(«S) 

fry 

(Jp)(7):=(p,S°( 7 ;0), peC[T A ], 7 e5. 

For generators lei and p G C[T A ] we can re-express J r (n(X)p) as an explicit linear 



operator acting on JFp G F(S) using Lemma 4.20, Proposition 4.15 and Theorem 4.17 



It gives the following result (the first part of the theorem follows easily from the duality 
antiisomorphism) . 

Theorem 4.23. (i) The following formulas define an algebra isomorphism $ : H — >■ M. d , 

= T?, 1 < i < n, 

$(T s - 1 X- e )=T d , 
^(T-l^X-*) = u d (X)-\ A G A+ m , 

(ii) We have for all h G H ; 

Fon(h) = p d ($(h))o 7. 

4.6. Intertwiners and norm formulas. Define for < i < n, 

I d := [T d , d xf]eU d , 

and I d := u G IHI d (u G Q d ). The following theorem extends results from [131 C3 179] . 

Theorem 4.24. For a reduced expression w = us^sf ■ ■ ■ sf r G W d (u G £l d , < ij < n), 
the expression 



is well defined (independent of the choice of reduced expression). In addition, 

K d (I d ) :=r d w -w q eEnd c (C[T Ad ]), 
where r d w := Yla^R'+nw^R--) r t G C [ t a4 and r t e C [ T A d ] ls defined by 

<{t) ■= (Ktr'il - K d 4aW + <(4a)-\) 
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for t G T A d . In addition, in M. d , 

I d jU=r d w { d X){w q rU){ d X) 

and 

I d w Pi d X) = (w q p)( d X)I d 

for all p G C[T A d] . 

The I d G M. d (w G W d ) are called the dual intertwiners. The intertwiners are defined by 

l w := 5 d (I d ) G H, w G W d 

Then in H, 

l w -a w = r d w {Y- 1 ){w q rU){Y- 1 ) 

and 

p(Y- 1 )l w =l w (w qP )(Y- 1 ) 
for all p G C[T A d]. Proposition 4.15| and Theorem 4.17 give the following result. 

Proposition 4.25. (i) If \ G A and < i < n satisfy s d \ ^ A then 

•) = lZ fr 4^) E (^ ■)• 

(ii) If \ e A and < i < n satisfy s d X = A then 

(iii) IfooeVt d and A G A then 

^)E{ll\r) = E{ 1 -\ q r). 

This proposition shows that intertwiners can be used to create the nonsymmetric Macdonald- 
Koornwinder polynomial from the the constant polynomial E(jq ; ■) = 1 (cf., e.g., [611 
§5.10]). We explore now this observation to express the norms of the nonsymmetric 
Macdonald-Koornwinder in terms of the nonzero constant term 



[1,1) = ! v(t)dt = -^f [ v + (t)dt. 



The constant term (1, 1) is a g-analog and root system generalization of the Selberg in- 
tegral, whose explicit evaluation was conjectured by Macdonald [60] in case (A, A d ) = 
(P(i?o), -P(-Ro))- By various methods it was evaluated in special cases (for references we re- 
fer to the detailed discussions in [SHE])- A uniform proof in case (A, A d ) = (P(R ), P(Rq)) 
using shift operators was given in [3 Thm. 0.1] (see [TH] for the C y C case). 
Write for A G A, 



(4.6) N{\) := 



(^(7r,j;-)^°(7A, g ;-)> 

(1,1) 
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We write 



c d w := II c d a eC[T Ad ], 

n c -a e C ^ 

a&R d, '+nw- 1 (R d, <-) 



for w G W d (warning: ct. w (t) = c^(t *) is only valid if w G Wo). Part (i) of the following 
theorem should be compared with [151 Prop. 3.4.1] and [611 (5.2.11)] (it originates from 
in case (A, A d ) = (P(Rq), P(R$)) and [751 [73] in the C V C case). The first part of 



the theorem follows from Proposition 4.25 and t he fac t that the intertwiners behave nicely 
with respect to the antiinvolution * (see Lemma 4.20): for all < i < n, 

X % = 1 

in H(k _1 , q^ 1 ) and for all to G 

l i = 1 -i 

in HI(k _1 , g _1 ). The second part of the theorem is immediate from the first and from the 
biorthogonality of the nonsymmetric Macdonald-Koornwinder polynomials (see Theorem 



3.13). 



Theorem 4.26. (i) For AG A, 

c d _ ud[X) (j , q ) 



N(X) 



which is nonzero for all A G A. 

(ii) The transform P : C[T A ] — > F(S) is a linear bijection with inverse Q : F{S) — > C[T\] 
given by 



for f G F(S) and teT A . 



Combined with the evaluation formula (Theorem 4.17) we get 
Corollary 4.27. For all A G A, 

\P\,P\) _ Id \2 d {„, \„d / , \ 

7^ jT - l / V(A)J c ud(A) ^7o i(? jc_ nd(A ^7o,qJ. 

4.7. Normalized symmetric Macdonald-Koornwinder polynomials. We keep the 
same assumptions on g and on k G .M(-D) as in the previous subsection. The results in 
this subsection are from [TJ] in case (A,A d ) = (P(i? ), P(Rq)) and from [751 EH] m the 
C v Ccase. 

For A G A~ define 
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by 



where (recall) 



We call E + {^ x l q) ■) the normalized symmetric Macdonald-Koornwinder polynomial of de- 
gree A G A~. 

Lemma 4.28. (i) For all w G W and A G A~ ; 

(4-7) E + (j^.)=K(C + )E(y-l q ;.). 

(ii) E+( 7 -;; 7 o d g ) = l/or all Ae A". 

(iii) {£+(7*1; -)}a 6 A- m « o/C[T A ]^ satisfying, for all p G C[7>l w ° 



A^fr^; ■)) = pCt^Ct^; •) = p(rV*W7£; •)■ 

(iv) For all AgA , 



(iv) For all A G A~ and £ G A d ~ ; 

^ + (7A,;;7L) = ^ +d (7?,: 1 ;7A, 9 ). 

As before we write superindex o to indicate that the parameters (n, q) are inverted. The 
nonsymmetric and symmetric Macdonald-Koornwinder polynomials with inverted param- 
eters (/€ _1 ,g _1 ) can be explicitly expressed in terms of the ones with parameters (K,q). 
The result is as follows (see US §3.3.2] for (A, A d ) = (P(R ), P(R d )) and [EH (2.5)] in the 
twisted case). 

Proposition 4.29. (i) For all A G A, 

Erfr^r 1 ) = <(^ l3 (r W0 )£(7lU, ? ; ■))(*) 

m C[Ta], where wo G W^o is the longest Weyl group element and t G T\. 
(ii) For all A G A~ we have 

E + °(ix, q ;t- 1 ) = E+( lZ l oX ^t), 

E+°( lx , q ;t) = E+( 1 ^ q ;t) 

in C[T A } W °. 



Using intertwiners or Proposition 4.15 it is now possible to expand the normalized sym- 
metric Macdonald-Koornwinder polynomials in nonsymmetric ones. This in turn leads to 
an explicit expression of the quadratic norms of the symmetric Macdonald-Koornwinder 
polynomials in terms of the nonsymmetric ones. Recall the rational function C(-) = 
C(-;D;K,q) G C(T A ) from gig ). We write C d {-) = C(-; D d ; K d ,q) G C(T A *) for its dual 
version. 
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Theorem 4.30. (i) For A G A~ we have 

(4-8) P+(t) = £ ( II c a(7A, 9 )W)- 

MeW A \ QG -Rjn»;(/i)i?o / 



(ii) For A G A we /iave 

(iii) For X, fi e A" we have 



(^ + (7Aj;-)^ + (7;];-)) + C rf ( 7 A, 9 )iV(A) 
(1,1)+ " A *" ^(7o, 9 ) 



w/iere (p, r) + := f TU p(t)r(t)v + (t)dt. 

A 

As a consequence we get the following explicit evaluation formulas and quadratic norm 
formulas for the monic symmetric Macdonald-Koornwinder polynomials. Set 

iV + (A) :— (g^jjOl^i^, AeA , 

(1, 1) + 



+ . , g d (7o, g )< A) (7o, g ) 



Corollary 4.31. (i) For A G A we have 

<(7o d 

(ii) For A G A", 
Remark 4.32. For A G A - , 



^(7A, g )c rf T(A) ( 7 Q, 9 ) 

C d (i , g )c d T{x) ( l0 , q ) 



5. Explicit evaluation and norm formulas 

We rewrite in this subsection the explicit evaluation formulas and the quadratic norm 
espressions for the symmetric Macdonald-Koornwinder polynomials in terms of (/-shifted 
factorials (3.11). The explicit formulas for the GL n+ i symmetric Macdonald polynomials 
(see Subsection 3.7) can be immediately obtained as special cases of the explicit formulas 
below. We keep the conditions (3.9) on the parameters (k, q). 
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5.1. The twisted cases. In case we have initial data D = (R ,A ,»,A,A d ) with • = t 
the evaluation and norm formulas take the following explicit form. 

Corollary 5.1. (i) Suppose • = t and S — = S d . Then R = R* = R d , n = n d and 

Kmfi a c+a = K a for all m G Z and a G Rq. Then for all A G A~ ; 



/U+m TT f LZ^M ^ (g° K ° 2 ^°ig°)-(A,qV) 

aeR + V 1 - 70,4 / l^7o i<Z , 9aJ 

(ii) Suppo se • = t and (A,A d ) = (ZR ,ZR ) (the C y C case), realized concretely as in 
Subsection 3.8. Recall the relabelling of the multiplicity functions k and K d given by k = 
H 2 <p = k and 

{a,b,c,d} = {K e K 2e , -k 9 k 2 q , q e K K 2 a , -qeK K 2 a }, 
{a, b,c, d} = {kqKq, -KgKQ 1 , qeK2eK2a , -Qe^e^ao}- 
Then for A G A~ we have 

ptM,) = «»>- a n ?5 :9 : L(WI 

yj ("JO,? , ho,q > CJ0,q , ho,q I ?2 ) _ (A , a V ) /2 



n 



and 

^ + (A) = do 2 " n 



X 



n 



1 - 7oTf ^ (^« _1 7o7> ^ _1 7o7' ^ _1 7o7' q$) _ (W)/2 



where R 0jS C i?o (respectively Rqj d Rq) are the short (respectively long) roots in R . In 
addition, q v = q 2 e . 

The formulas in the intermediate case • = t and = 7^ if> d (or 5 7^ = S" d ) are 
special cases of the C y C case (by choosing an appropriate specialization of the multiplicity 
function). 
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5.2. The untwisted cases. If the initial data is of the form D = (R , A , u, A, A d ) then 
there are essentially two cases to consider, namely the case that S = = S d and the 
exceptional rank two case (see Subsection 3.9). Indeed, the cases corresponding to a 
nonreduced extension of the untwisted affine root system with underlying finite root system 
Ro of type B n (n > 3) or BC n (n > 1) are special cases of the twisted C y C n case. 

Corollary 5.2. (i) Suppose • = u and S = = S d . Then R = Zc + #0, R d = Zc + R% 

and Kmc+a = K a = for all m G Z and a G Rq. Then for all A G A~ ; 

p+ h d \ _ -A TT (jjg ;g )-(A,aV) 



^V + (A) = 7o 2A 9 J! 



2A TT 1 '0,g \ ,u '9 '^/-(A,aV) 



V-^ (W) 7o:ry (47oT^)-(A, a v } 



(ii) Su ppos e D = (Ro, A q ,u,ZR ,ZRq) with R of type C2, realized concretely as in Sub- 
section 3.9 Recall the relabelling of the multiplicity functions n and K d given by (3.19). 
Then for A G A - we have 

p+ , _ , d wa TT (^ V '^ V;g2 )-(W)/2 i-r (^f^oTig)-^) 

^A+WQ.gJ — V70, 9 J 11 ^,-a v .^ 11 ^-2^ v 



and 

n + (\) = (7 d q ) 2A n 



(7 ,g ;9)-(A,aV) /86J j+ | (70 j ^ 2 )-( A ,/3V) 



^ (W) 7oT; (c7o7 V ^7o7 V ;? 2 )-r 




-(A,aV)/2 

\ k« u Vo,« 'V" 7o,g >y;-(A,/3V) 



_ -2(A,/3V) -2/3V I ,„ p ~p . 

1 I0,q / l a 7o,g '°7o,g >yj_( Aj/ gv) 

where Ro, s C i?o (respectively Roj C Ro) are the short (respectively long) roots in Ro- 

6. Appendix on affine root systems 

6.1. Affine root systems. The main reference for this subsection is Macdonald |56j . 

Let E be a real affine space with the associated space of translations V of dimension 
n > 1. Fix a real scalar product (•, •) on V and set \v\ 2 = (v, v) for all v G V". It turns i£ 
into a metric space, called an affine Euclidean space jH §3]. 

A map ^> : E — > E is called an affine linear endomorphism of E if there exists a linear 
endomorphism d^> of such that \I/(e + v) = \l/(e) + d^f(v) for all e G E and all u G V. 
Set 0(i?) for the group of affine linear isometric automorphisms of E. Let te '■ V — > 0(E) 
be the group monomorphism defined by te(v)(c) — e + v. Then we have a short exact 
sequence of groups 

t e (v) e — >■ o(E) 4> o(y). 
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For a subgroup W C 0(E) let L w C 7 be the additive subgroup such that r E (L w ) = 
Ker(d\ w ). 

Set E for the real n + 1-dimensional vector space of affine linear functions a : E — > R. 
Let c G .E be the constant function one. The gradient of an affine linear function a £ E 
is the unique vector Da £ V such that a(e + v) — a(e) + (Da, v) for all e G E and v £ V. 
The gradient map .D : i£ — > V is linear, surjective, with kernel consisting of the constant 
functions on E. 

For a,b G E set 

(a, b) := (Da,Db), 

which defines a semi-positive definite symmetric bilinear form on E. The radical consists 
of the constant functions on E. We write \a\ 2 := (a, a) for a G E. Let 0(E) be the form- 
preserving linear automorphisms of E and O c (E) its subgroup of automorphisms fixing the 
constant functions. 

The contragredient action of g G 0(E) on E, given by (ga)(e) := a(g~ 1 e) (a £ E, e £ E), 
realizes a group isomorphism 0(E) ~ O c (E). Note that r E (v)a = a — (Da,v)c for a £ E 
and «ey. 

A vector a 6 i? is called nonisotropic if Da ^ 0. For a nonisotropic vector a £ E let 
s a : E — > E be the orthogonal reflection in the affine hyperplane a _1 (0) of E 1 . It is explicitly 
given by 

Sa(e) = e — a(e)Da v , e £ E, 

where t> v := 2t>/|t> | 2 G V is the covector of v £ V \ {0}. Viewed as element of O c (E) it 
reads 

s a (b) = b- (a v ,b)a, b£E, 

where a v := 2a/\a\ 2 £ E is the covector of a. For a subset R of nonisotropic vectors in 
E let be the subgroup of 0(E) ~ O c (E) generated by the orthogonal reflections s a 

(a £ R). 

Definition 6.1. A set R of nonisotropic vectors in E is an affine root system on E if 

(1) R spans E, 

(2) W(R) stabilizes R, 

(3) (a y ,b) £Z for all a,b £ R, 

(4) W(R) acts properly on E (i.e., if K 1 and K 2 are two compact subsets of E then 
w(Ki) fl K 2 7^ for at most finitely many w £ W(R) ), 

(5) L W{R) spans V. 

The elements a £ R are called affine roots. The group W(R) is called the affine Weyl 
group of R. The real dimension n of V is the rank of R. 

Definition 6.2. Let R be an affine root system on E. A nonempty subset Rl C R is called 
an affine root subsystem ifW(R') stabilizes R! and if Lw(R') generates the real span V of 
the set {Da} ae R/ of gradients of R! in V . 
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Remark 6.3. With the notations from the previous definitions, let E' be the \^ /_L -orbits of 
E, where V is the orthocomplement of V in V. It is an affine Euclidean space with V 
the associated space of translations and with norm induced by the scalar product on V. 
Let FC]?be the real span of R'. Then F E' with form-preserving linear isomorphism 
a i — ^ o! defined by a'(e + V f± ) := a(e) for all a G F and e & E. With this identification R! 
is an affine root system on E' . Furthermore, the corresponding affine Weyl group W(R') 
is isomorphic to the subgroup of W(R) C 0(E) generated by the orthogonal reflections s a 
(a G R'). 

We call an affine root system R irreducible if it cannot be written as a nontrivial or- 
thogonal disjoint union R' U R" (orthogonal meaning that (a, b) = for all a G R' and 
all b G R"). It is called reducible otherwise. In that case both R' and R" are affine root 
subsystems of R. Each affine root system is an orthogonal disjoint union of irreducible 
affine root subsystems (cf. [56, §3]). 

Remark 6.4. Macdonald's [56, §2] definition of an affine root system is (l)-(4) of Definition 



6.1 Careful analysis reveals that Macdonald tacitly assumes condition (5), which only 
follows from the four axioms (l)-(4) if R is irreducible. Mark Reeder independently noted 
that an extra condition besides (l)-(4) is needed in order to avoid examples of affine root 
systems given as an orthogonal disjoint union of an affine root system R' and a finite 
crystallographic root system R" (compare, on the level of affine Weyl groups, with [3, 
Clipt. V, §3] and jH §1.3]). Mark Reeder proposes to add to (l)-(4) the axiom that 
for each a G D(R) there exists at least two affine roots with gradient a. The resulting 



definition is equivalent to Definition 6.1, as well as to the notion of an echelonnage from 



[2 (1.4.1)] (take here H (1.3.2)] into account). 

An affine root system R is called reduced if Rafli? = {±a} for all a G R, and nonreduced 
otherwise. If R is nonreduced then R = R md U R unm with R md (respectively R unm ) the 
reduced affine root subsystem of R consisting of indivisible (respectively unmultiplyable) 
affine roots. 

If R C E is an affine root system then Rq := D(R) C V is a finite crystallographic 
root system in V, called the gradient root system of R. The associated Weyl group W = 
Wo(R ) is the subgroup of 0(V) generated by the orthogonal reflections s a G 0(V) in the 
hyperplanes a 1 - (a G -Ro) ; which are explicitly given by s a (v) = v — (a v ,v)a for v G V. 
The Weyl group W coincides with the image of W(R) under the differential d. 

We now define an appropriate equivalence relation between affine root systems, called 
similarity. It is a slightly weaker notion of similarity compared to the one used in [561 §3]. 
This is to render affine root systems that differ by a rescaling of the underlying gradient 



root system similar, see Remark 6.6 



Definition 6.5. We call two affine root systems R C E and R' C E' similar, R ~ R' , if 
there exists a linear isomorphism T : E E' which restricts to a bisection of R onto R' 
preserving Cartan integers, 

((Ta) v ,T6) = (a v ,6), Va,6Gi?. 
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Similarity respects basic notions as affine root subsystems and irreducibility. If R ~ R ; , 
realized by the linear isomorphism T, then Ts a T~ l = sx a for ah a G R. In particular, 
W(R) ~ W(R'). Note that T maps constant functions to constant functions. Replacing 
T by —T if necessary, we may assume without loss of generality that T(c) G M>oc', where 
c G E and d G -E' denote the constant functions one on E and E' respectively. With this 
additional condition we call T a similarity transformation between R and R'. 

If i? is an affine root system and A 6l* :=1\{0} then XR := {Aa} ag ^ is an affine root 
system similar to R (the similarity transformation realizing R ^> XR is scalar multiplication 
by |A|). We call XR a rescaling of the affine root system R. If two affine root systems R 
and R' are similar, then a similarity transformation T between R and a rescaling of R! 
exists such that T(c) = d . In this case T arises as the contragredient of an affine linear 
isomorphism from E' onto E. For instance, each affine Weyl group element w G W(R) is 
a selfsimilarity transformation of R in this way. 

If the affine root systems R C E and R' C i£' are similar, then so are their gradients 
i?o C V and R' Q C V (i.e. there exists a linear isomorphism t of V onto V restricting 
to a bijection of i?o — > R'q and preserving Cartan integers). Indeed, if T is a similarity 
transformation between R and i?', then the unique linear isomorphism t : V —t V such 
that D o T = t o D realizes the similarity between R and R' . 

Remark 6.6. Let R C -E be an irreducible affine root system with associated gradient 
R C V. Fix an origin e G E. For A G 1* \ {±1} and a G R define a A G £ by 
a A (e + f) := a(e) + A(Da,f) for all t> G V. Then R\ = {a\} ae n C E is an affine root 
system similar to R, and i?A,o — XRq. The affine root systems R and i?A are not similar if 
one uses Macdonald's [561 §3] definition of similarity. 

In the remainder of this section we assume that R is an irreducible affine root system of 
rank n. Since W(R) acts properly on E, the set of regular elements 

E reg := E\{Ja-\0) 

a&R 

decomposes as the disjoint union of open n-simplices, called chambers of R. For a fixed 
chamber C there exists a unique IR-basis A = A(C, R) of E consisting of indivisible affine 
roots dj = a^c (0 < i < n) such that C = {e G E \ Oj(e) > Vi G {0, . . . , ra}}. The set of 
roots A is called the basis of R associated to the chamber C. The affine roots a, are called 
simple affine roots. Any affine root a G R can be uniquely written as a = Y^=o ^i a i with 
either all A, G Z>o or all Aj G Z<o- The subset of affine roots of the first type is denoted 
by R + and is called the set of positive affine roots with respect to A. Then R = R + U R~ 
(disjoint union) with R~ := — R + the subset of negative affine roots. The affine Weyl group 
W(R) is a Coxeter group with Coxeter generators the simple reflections s ai (0 < i < n). 

A rank n affine Cartan matrix is a rational integral (n+ 1) x (n+ l)-matrix A = (oy )"j =0 
satisfying the four conditions 

(1) an = 2, 

(2) <Hj G Z< if % ^ j, 
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(3) <2jj = implies = 0, 

(4) det(v4) = and all the proper principal minors of A are strictly positive. 

(5) A is indecomposable (i.e. the matrices obtained from A by a simultaneous permu- 
tation of its rows and columns are not the direct sum of two nontrivial blocks). 

The larger class of rational integral matrices satisfying conditions (l)-(3) are called 
generalized Cartan matrices. They correspond to Kac- Moody Lie algebras, see [40J. The 
Kac- Moody Lie algebras related to the subclass of affine Cartan matrices are the affine Lie 
algebras. The affine Cartan matrices have been classified by Kac |40j Chpt. 4]. 

Fix an ordered basis A = (ao, ai, • • • , a n ) of R. The matrix A = A(R, A) = (ajj)o<ij<n 
defined by 

is an affine Cartan matrix. The coefficients ay (0 < i, j < n) are called the affine Cartan 
integers of R. 

If R ~ R' with associated similarity transformation T, then the T-image of an ordered 
basis A of R is an ordered basis A' of R '. Let R and R' be irreducible affine root systems 
with ordered bases A and A' respectively. We say that (R, A) is similar to (R',A'), 
(R,A) ~ (R', A'), if the irreducible affine root systems R and R' are similar and if there 
exists an associated similarity transformation T mapping the ordered basis A of R to the 
ordered basis A' of R '. For similar pairs the associated affine Cartan matrices coincide. 
Moreover, the affine Cartan matrix A(R, A) modulo simultaneous permutations of its row 
and columns does not depend on the choice of ordered basis A. This leads to a map from 
the set of similarity classes of reduced irreducible affine root systems to the set of affine 
Cartan matrices up to simultaneous permutations of rows and columns. Using Kac' [401 
Chpt. 4] classification of the affine Cartan matrices and the explicit construction of reduced 
irreducible affine root systems from [56] (see also the next subsection), it follows that the 
map is surjective. It is injective by a straightforward adjustment of the proof of [331 Prop. 
11.1] to the present affine setup. Hence we obtain the following classification result. 

Theorem 6.7. Reduced irreducible affine root systems up to similarity are in bijective 
correspondence to affine Cartan matrices up to simultaneous permutations of the rows and 
columns. 

Remark 6.8. Affine Cartan matrices also parametrize affine Lie algebras (see [10])- For a 
given affine Cartan matrix the set of real roots of the associated affine Lie algebra is the 
associated irreducible reduced affine root system. 

Affine Cartan matrices up to simultaneous permutations of the rows and columns (and 
hence similarity classes of irreducible reduced affine root systems) can be naturally encoded 
by affine Dynkin diagrams (40] [56]. The affine Dynkin diagram associated to an affine 
Cartan matrix A = (ajj)™ J=0 is the graph with n + 1 vertices in which we join the ith and 
jth node {i ^ j) by a^a^ edges. In addition we put an arrow towards the ith node if 
\a^\ > 1. At the end of the appendix we list all affine Dynkin diagrams and link it to Kac's 
[4*0] classification. 
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6.2. Explicit constructions. The main reference for the results in this subsection is [56"] . 
For an irreducible finite crystallographic root system R Q of type A,D,E or BC there 
is exactly one similarity class of reduced irreducible affine root systems whose gradient 
root system is similar to Rq. For the other types of root systems Rq, there are two such 
similarity classes of reduced irreducible affine root systems. We now proceed to realize 
them explicitly. 

Let Rq C V be an irreducible finite crystallographic root system (possibly nonreduced). 
The affine space E is taken to be V with forgotten origin. We will write V for E in the 
sequel if no confusion is possible. 

We identify the space E of affine linear functions on E with V © IRc as real vector space, 
with c the constant function identically equal to one on V and with V* ~ V the linear 
functionals on V (the identification with V is realized by the scalar product on V). With 
these identifications, 

O c (E) ~ 0(E) = 0(V) x t(V), 

with r(v)(e) — e + v. Regarding t(v) as element of O c (V) it is given by 

r(v)a = —(Da,v)c + a, aeV. 

Note that the orthogonal reflection s a G 0(E) associated to a = Ac + a G E (A G R, 
a G V \ {0}) decomposes as S\ c+a = r(—\a y )s a . 
Consider the subset 

S(R ) := {mc + a] m ^ a&R vnd U {(2m + l)c + f3} m £Z,peR \R™ d 

of V, where R^ d C R is the root subsystem of indivisible roots. Then S(Rq) and S(R$) V 
are reduced irreducible affine root systems with gradient root system Rq. We call S(Rq) 
(respectively S(Rq) v ) the untwisted (respectively twisted) reduced irreducible affine root 
system associated to R . Note that S(Rq) ~ S(Rq) w if R is of type A, D, E or BC. 

Proposition 6.9. The following reduced irreducible affine root systems form a complete 
set of representatives of the similarity classes of reduced irreducible affine root systems: 

(1) S(Rq) with Rq running through the similarity classes of reduced irreducible finite 
crystallographic root systems (i.e. Ro of type A, B, . . . ,G), 

(2) S(Rq) v with Rq running through the similarity classes of reduced irreducible finite 
crystallographic root systems having two root lengths (i.e. Rq of type B n (n>2), 
C n (n>3), F 4 and G2), 

(3) S(Rq) with Rq a nonreduced irreducible finite crystallographic root system (i.e. Rq 
of type BC n (n > I)). 

In view of the above proposition we use the following terminology: a reduced irreducible 
affine root system R is said to be of untwisted type if R ~ S(Rq) with Rq reduced, of twisted 
type if R ~ S(R^) y with Rq reduced, and of mixed type if R ~ S(Rq) with Rq nonreduced. 
Note that a reduced irreducible affine root system R with gradient root system of type 
A,D or E is of untwisted and of twisted type. 
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Suppose that A = (a>i, . . . ,a n ) is an ordered basis of Rq. Let (p E R (respectively 
9 e Rq) be the associated highest root (respectively the highest short root). Then 

A := (a , ai, . . . , a n ) = (c - <p, aci, . . . , a n ) 

is an ordered basis of S(Rq), while 



2 



A := (a , ai, . . . , a n ) = (— c - 0, «i, . . . , a n ) 



is an ordered basis of S(R^ 



2 

o) V - 



6.3. Nonreduced irreducible affine root systems. If R is an irreducible affine root 
system with ordered basis A, then A is also an ordered basis of the affine root subsystem 
R md of indivisible roots. Furthermore, R ~ R' implies R md ~ R'' md . To classify nonreduced 
irreducible affine root systems up to similarity, one thus only needs to understand the 
possible ways to extend reduced irreducible affine root systems to nonreduced ones. 

Let R' be a reduced irreducible affine root system with affine Weyl group W = W(R'). 
Choose an ordered basis A = (ao, Q>i, ■ ■ ■ , a n ) of R'. Set 

(6.1) S := {a G A | (ZR' , a v ) = 2Z}. 

Let 1 < m < #S + 1 and choose a subset S m of S of cardinality m. Then 

flM : = R' u [J W(2a) 

is an irreducible affine root system with R( m )> md ~ 

Considering the possible affine Dynkin diagrams associated to (R', A) (see Subsection 
6.4[ ) it follows that the set 5 (6.1) is of cardinality < 2. It is of cardinality two iff R! 



S(Rq) v with Rq of type Ai or with Rq of type B n (n > 2). It is of cardinality one iff 
R' ~ S(Rq) with Rq of type B n (n > 2) or of type BC n (n > 1). Hence the similarity class 
of i? < - m ' ) does not depend on the choice of subset S m C 5 of cardinality m, and it does not 
depend on the choice of ordered basis A of R! . The number of W-orbits of R^ m > equals the 
number of iy-orbits of R' plus m. The number of similarity classes of irreducible affine 
root systems R satisfying R md ~ R! is #S + 1. 

If Ro is of type Ai or of type B„ {n > 2) we thus have a nonreduced irreducible affine root 
system in which two iy-orbits are added to S(Rq) v . It is labelled as C y C n by Macdonald 
p)6"] . In the rank one case it has four V^-orbits, otherwise five. A detailed description of 
this affine root system is given in Subsection |3.8 



Irreducible affine root subsystems with underlying reduced affine root system S(Rq) 
having finite root system R Q of type BC n (n > 1) or of type B n (n > 3) can be naturally 
viewed as affine root subsystems of the affine root system of type C w C n . This is not the 
case for the nonreduced extension of the affine root system S(Rq) with Rq of type B2. It 
can actually be better viewed as the rank two case of the family S(Rq) with R of type C n 
since, in the corresponding affine Dynkin diagram, the vertex labelled by the affine simple 
root Oq is double bonded with the finite Dynkin diagram of Rq. The nonreduced extension 
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of S(Rq) with R of type C 2 was missing in Macdonald's [SH] classification list. It was 
added in jSD (1.3.17)]. 

6.4. Affine Dynkin diagrams. In this subsection we list the connected affine Dynkin 
diagrams (cf. (56J Appendix 1]) which, as we have seen, are in one to one correspondence 
to similarity classes of irreducible reduced affine root systems. Each similarity class of 
irreducible reduced affine root systems has a representative of the form S(Rq) or S(Rq ) v for 
a unique irreducible finite crystallographic root system R up to similarity, see Subsection 



OJ Recall that S(i$) v - s ( R o) if Ro is of type A,D,E,BC. We label the connected 
affine Dynkin diagram by X with X the type of the associated finite root system Rq if 
X G {A, D, E, BC}. If the associated finite root system R is of type X e {B,C, F,G} 
then we label the connected affine Dynkin diagram by X u (respectively X 1 ) if the associated 
irreducible reduced affine root system is S{Rq) (respectively S(R^) y ). Since A± ~ B\ ~ C\ 
and B2 — C2 there is some redundancy in the notations, we pick the one which is most 
convenient to fit it into an infinite family of affine Dynkin diagrams. In the terminology of 



Subsection 6.2 the irreducible reduced affine root systems corresponding to affine Dynkin 
diagrams labelled by X with X e {A, D, E} are of untwisted and of twisted type, labelled 
by BC of mixed type, labelled by X u of untwisted type and labelled by X 1 of twisted type. 
In [SHI Appendix 1] the affine Dynkin diagrams labelled 5* and C\ are called of type C y 
and B„ respectively. The remaining relations with the notations and terminologies in [561 
Appendix 1] are self-explanatory. 

We specify in each affine Dynkin diagram a particular vertex (the grey vertex) which is 
labelled by the unique affine simple root a in the particular choice of ordered basis A of 



S(Rq) or S(Rq) v as specified in Subsection 6.2 



In Kac's notations (see Tables Aff 1-3 in [101 §4.8]) the affine Dynkin diagrams are 
labelled differently: our label X corresponds to A^ if X 6 {A, D, E} and BC n corresponds 
to A^l [n > 1). Our label X u corresponds to A« if X e {B,C,F,G}. Finally, our label 
£>,* corresponds to (n > 2), C* corresponds to A\^_ t (n > 3), F\ to Eg and G\ to 



Df. 
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Figure 1. A x and A n (n > 2) 

— C^HD 
Figure 2. B% (n > 3) 

r£0— — C^GD 
Figure 3. 5£ (rt > 2) 

*£x>- — 

Figure 4. SC7 a and 5<5„ (n > 2) 
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— <r£c 

Figure 5. Q (n > 2) 




Figure 6. C l n (n > 3) 




Figure 7. Z>„ (n > 4) 




Figure 8. E$, E 7 and E 8 

Figure 9. F 4 " and F 4 * 
• C^^) (B^) 

Figure 10. G£ and G' 2 
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